Bone Collector HDU - 2602(题解)

原题  http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意 题目大概是讲有一个背包(给容量),然后又一排骨头,骨头有体积和价值,你要用这个背包装这些骨头,使骨头的价值之和最大化,并输出该值. 题目分析 标准的01背包模板.这里讲一下01背包的更新过程,首先设一个dp数组(一维),dp[i]表示用i格容量最多能装多少价值的东西,数组初始化为-1(d

>>阅读原文<<