高效算法设计_贪心法（最优装载问题，部分背包问题，乘船问题）

最优装载问题

题目：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。

输入：

100 6
100 20 25 25 20 20

输出：

20 20 20 25 25 100
1 1 1 1 0 0

思路：最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

#include<stdio.h>
#include<algorithm>
using namespace std;
// 贪心选择装载
void loading(int box[],int res[],int w,int n){
    res[0]=1;
    w-=box[0];
    for (int i=1;i<n;i++)
    {
        if(w-box[i]>=0){
            w-=box[i];
            res[i]=1;
        }
    }

}
int main()
{
    int w,n,i;
    int a[10010],ans[10010];
    scanf("%d%d",&w,&n);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    sort(a,a+n);
    for (i=0;i<n;i++)  printf(&#