Bone Collector HDU - 2602(題解)

原題  http://acm.hdu.edu.cn/showproblem.php?pid=2602 題目大意 題目大概是講有一個揹包(給容量),然後又一排骨頭,骨頭有體積和價值,你要用這個揹包裝這些骨頭,使骨頭的價值之和最大化,並輸出該值. 題目分析 標準的01揹包模板.這裏講一下01揹包的更新過程,首先設一個dp數組(一維),dp[i]表示用i格容量最多能裝多少價值的東西,數組初始化爲-1(d

>>阅读原文<<