随笔分类 - 动态规划：完全背包
摘要：完全背包定义 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 从定义中可以看出,与01背包的区别01背包最多只能拿一件物品,完全背包则不然,只要空间够多,一种物品我可以拿
阅读全文
摘要：背包问题关系图 问题描述 若有 N 件物品和一个最多能装重量为 W 的背包，一个物品只有两个属性：重量和价值。第i件物品的重量是weight[i]，得到的价值是value[i] 。假设每件物品只能用一次，将哪些物品装入背包里物品价值总和最大？ 注意：0-1 背包问题无法使用贪心算法来求解，也就是说，
阅读全文
