最优装载问题

贪心算法最优装载问题：问题：n个集装箱1,2,…,n装上轮船，集装箱i的重量wi,轮船装载重量限制为C,无体积限制.问如何装使得上船的集装箱最多？不妨设每个箱子的重量wi≤C.该问题是0-1背包问题的子问题.集装箱相当于物品，物品重量是wi，价值vi都等于1，轮船载重限制C相当于背包重量限制b.2