贪心法（四）—— 最优装载问题、部分背包问题、 乘船问题

最优装载问题

思路：题目主要想要更多的物体，那么从小到大对物体重量排序，依次选取（只要不超过c）就行。

public class Main{
   
    
    public static void main(String[] args) {
   
   
    	int []w = {
   
   1,3,6,2,1,5,9};
    	int C = 0;
    	System.out.print(solve(w,C));
    }

	private static String solve(int[] w, int c) {
   
   
		Arrays.sort(w);
		int sum=0;
		StringBuilder sn = new StringBuilder();
		for(int i=0;i<w.length;i++){
   
   
			sum+=w[i];
			if(sum <= c) sn.append(w[i]<