背包问题合集
yuyuan0189
这个作者很懒,什么都没留下…
展开
-
01背包+完全背包问题
背包问题已经有很多写得很好的博客,这里的背包问题只是一个个人学习总结,希望能够把问题说得更明白清楚易懂。贴下背包九讲问题的优秀博客网址: http://blog.csdn.net/pi9nc/article/details/814287601背包问题题目:有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i],求解将哪些物品装入背包可使价值总和最大,注意每件物品只可以装一次原创 2016-09-24 17:16:40 · 227 阅读 · 0 评论 -
完全背包
题目:有一个最大载重为W的背包,有n中物品,第i件物品的价值为value[i],重量为weight[i],其中每件物品的数量有限,第i件物品最多有num[i]件,求背包最多可以装载物品的价值之和。 对比01背包的问题,完全背包和它的不同之处在于第i件物品的数量变为num[i],而不是1件。我们不难想出把相同的物品看做不同的物品,转化后的物品只有1件,那么问题就变成了有num[1]+num[2]+…原创 2016-09-25 14:51:32 · 219 阅读 · 0 评论