欲張りアルゴリズム-最適マウント問題

最適マウントの問題.n個の物体が与えられ、i番目の物体の重量はw[i]である.総重量がCを超えないように、できるだけ多くの物体を選択します.【分析】物体の数だけに関心があるため、すべての重量を軽く詰めていないのはお得です.すべての物体を重量によって小さい順に並べて、一度に1つの物体を選んで、入れられないまで詰めます.これは典型的な貪欲なアルゴリズムで、目の前だけを考えていますが、最適な解を得ることができます.------------------------作者:za 30312出所:CSDN原文:https://blog.csdn.net/za30312/article/details/78253318本文は博主のオリジナルの文章で、転載して博文のリンクを添付してください!

import java.util.*;
public class Zuoyouzhuangzai {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            List list=new ArrayList();
            for(int i=0;i=(int)list.get(j)){
                    c-=(int)list.get(j);
                    k++;
                }else{
                    break;
                }
            }
            System.out.println(k);
        }
    }
}