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

>>阅读原文<<