推 NTUmaki: 不是01的話就能greedy吧 item對value就找固定value 最少 11/05 02:31
→ NTUmaki: 要拿多重 backtrace回去看哪一層拿的重量是合理的 11/05 02:31
※ 引述《fmtshk (fmtshk)》之銘言：
: https://i.imgur.com/rtF9VTy.png
: 請問這種題目一定要畫出表格嗎？
: weight300很大，在表格上通常會怎麼列出？
: 感謝各位
我想問一下這題如果做Item對value的表格的話該怎麼做
因為題目沒有說是0-1knapsack
所以我直接當成一般的knapsack去做
表格畫出來這樣
https://i.imgur.com/wdf8c1b.jpg
做在w重量限制下，取i個item可以得到的最大value
不知道對不對
問題很多
打擾了
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.49.167 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1604498537.A.194.html
※ 編輯: joywilliamjo (42.77.49.167 臺灣), 11/04/2020 22:03:27