最优装载问题

点击此处返回   【题目描述】           n个物品，每个物品重量为wi，背包载重限制为C，没有体积限制。问怎么才能装最多的物品。   【分析】           这个问题是0-1背包的子问题：有n个物品，每个物品都有自己的重量wi，每个物品的价值都为1。问怎么装，价值最大。           对于背包问题来讲，到目前为止，还没有找到多项式时间的算法，但是对于这个子问题来说，是可以找到一个贪心法，这个贪心法是多项式时间的。   【贪心策略】            首先按照重量对物品排序，每次选取最轻的装上船。知道装不下为止。