HDU 2602——最簡單的揹包問題

題目連接：php http://acm.hdu.edu.cn/showproblem.php?pid=2602 node 題目大意：ios 揹包容量爲V，揹包大小爲N，每根骨頭都有本身的價值和體積，求取能得到的最大容量。spa 解題思路：code 最簡單的揹包問題。get 狀態轉移方程：string dp[i][j]=max(dp[i-1][j]，dp[i-1][j-bone[i].w]+bone

>>阅读原文<<