贪心算法-最优装载

代码：

package tanxinsuanfa;

public class zuiyouzhuangzai {

    public static void main(String[] args) {
         int []w={20,40,40};
            int c=80;
            int x[]=new int[w.length];
        zhuangzai(w,c,x);
        for(int i=0;i<x.length;i++){
            if(x[i]==1)
                System.out.println(i+1);
        }


    }
    public static  void zhuangzai(int w[],int c,int x[]){
        //sort(w,t,)
        for(int i=0;i<w.length;i++)
            x[i]=0;
        for(int i=0;i<w.length&&w[i]<=c;i++){
            x[i]=1;
            c=c-w[i];
        }

    }

}