hdu1114 & poj1384 徹底揹包

http://acm.hdu.edu.cn/showproblem.php?pid=1114php http://poj.org/problem?id=1384 優化 /*code 問題描述：有N種物品和一個容量爲V的揹包，每種物品有無限件。第i種物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可以使價值總和最大（或最小）。get 按照0-1揹包的思路寫出狀態轉移方程： f[i][v]

>>阅读原文<<