背包问题
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 01 背包问题
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 38 Accepted Submission(s) : 19 Font: Times New Roman | Verda原创 2015-02-19 15:06:22 · 1161 阅读 · 0 评论 -
hdu 01背包问题 Bone Collector
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 28 Accepted Submission(s) : 19 Font: Times New Roman | Verdana | Georgi原创 2015-02-19 15:10:20 · 429 阅读 · 0 评论 -
01 背包讲解(转载的较易看懂)
01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决? 首先想到的,一原创 2015-02-19 15:39:35 · 518 阅读 · 0 评论 -
二维背包问题
问题:二维背包问题是指每件物品都具有 两种条件,选择这件物品必须要满足这两个条件,在选择物品的时候必须保证这两个条件都满足背包限制的两个条件,求选择物品可以得到最大的权重。设第i件物品所需的两种限制分别为 v[i] 和 u[i],两种条件所对应的背包的两个限制条件分别为 V 和 U,物品的价值为w[i]。 分析: 相比经典的01背包问题,二维背包问题增加了一维开销,于原创 2015-02-19 20:48:17 · 5586 阅读 · 1 评论