雨尘之林

摘要： 首先先说明一下01背包和完全背包问题的区别01背包：有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的价值是 Wi。求解将哪些物品装入背包可使价值总和最大。（可以不装满）完全背包：有 N 种物品和一个容量为 V 的背包,每种物品都有无限件可用。放入第 i 种物品 的... 阅读全文