HDU 2602 解题报告

题目意思：

这是一道无变型的经典基础01背包问题。

递推公式：

F(i, j) : i 个骨头， j 的体积限制时的背包的最大价值

V[i] : 第 i 个骨头的体积

N[i] ：第 i 个骨头的价值

F(i, j) = max{F(i-1, j), F(i-1, j-V[i]) + N[i]}

注意这题的数据会有骨头体积为0却有价值的情况。

代码链接：HDU 2602