2019年5月2日
【动态规划】完全背包问题
摘要： 说明 在上一篇中，我们对01背包问题进行了比较深入的研究，这一篇里，我们来聊聊另一个背包问题：完全背包。 完全背包 有N种物品和一个容量为T的背包，每种物品都就可以选择任意多个，第i种物品的价值为P[i]，体积为V[i]，求解：选哪些物品放入背包，可卡因使得这些物品的价值最大，并且体积总和不超过背包 阅读全文
posted @ 2019-05-02 21:22 弗兰克的猫 阅读(48248) 评论(7) 推荐(28) 编辑