Re: [理工] 01大背包問題_列表
看板Grad-ProbAsk作者joywilliamjo (joywilliamjoy)時間5年前 (2020/11/04 22:02)推噓1(1推 0噓 1→)留言2則, 1人參與討論串2/2 (看更多)
: 請問這種題目一定要畫出表格嗎？
: 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
推
11/05 02:31,
5年前
, 1F
11/05 02:31, 1F
→
11/05 02:31,
5年前
, 2F
11/05 02:31, 2F
討論串 (同標題文章)
