※ 引述《fmtshk (fmtshk)》之銘言：
: https://i.imgur.com/rtF9VTy.png
: 請問這種題目一定要畫出表格嗎？
: weight300很大，在表格上通常會怎麼列出？
: 感謝各位
我想問一下這題如果做Item對value的表格的話該怎麼做
因為題目沒有說是0-1knapsack
所以我直接當成一般的knapsack去做
表格畫出來這樣
https://i.imgur.com/wdf8c1b.jpg
做在w重量限制下，取i個item可以得到的最大value
不知道對不對
問題很多
打擾了
感謝