2015年4月1日
sicily 1146 采药(01背包)
摘要： 本来还觉得01背包是动态规划中比较基础的部分，没想到现在看了一下觉得好难...这题就是01Knapsack问题，我参考了一下Hawstein的blog，先来举一些例子吧：让我假设现在的背包的容量是C=10；物品编号： 1 2 3物品重量： 5 6 4物品价值：20 10 12用v[i]表示物品价值，... 阅读全文
posted @ 2015-04-01 14:28 dominjune 阅读(2366) 评论(1) 推荐(1) 编辑