摘要：
（1）算法描述 给定 num 种物品和一背包。物品 i 的重量是 weighti > 0，其价值为 pricei > 0，背包的容量为 capacity。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ （2）举例 对于 0-1 背包问题的一个实例，num = 4，capacity = 阅读全文
摘要：
（1）问题描述：有一批共 n 个集装箱要装上 2 艘载重量分别为 capacity1 和 capacity2 的轮船，其中集装箱 i 的重量为 wi，且装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这 2 艘轮船。如果有，找出一种装载方案。 例如：当 n = 3, capacity1 = 阅读全文