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