作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题Re: [理工] 01大背包问题_列表
时间Wed Nov 4 22:02:15 2020
※ 引述《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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1604498537.A.194.html
※ 编辑: joywilliamjo (42.77.49.167 台湾), 11/04/2020 22:03:27
1F：推 NTUmaki: 不是01的话就能greedy吧 item对value就找固定value 最少 11/05 02:31
2F：→ NTUmaki: 要拿多重 backtrace回去看哪一层拿的重量是合理的 11/05 02:31