作者assassin88 (2010)
看板Grad-ProbAsk
標題[理工] [algo]-knapsack problem
時間Sat Jan 23 23:43:39 2010
想請問再洪X演算法課本的某一題,(P3.65)
題目在這:
http://www.dumpt.com/img/viewer.php?file=p7lh3suir4l51wo861n1.jpg
解答是給B,
不過我怎麼求都求不出來B是如何得到的= =
麻煩指導一下。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.104.12
→ FRAXIS:選item 4,5,6和3 pounds的item 2 01/23 23:52
→ assassin88:那個不是0/1才可以取部分嗎?還是因為題目說optimal? 01/24 00:05
→ turret:看字面上的意思0/1就是取0(不取)或是1(全取)~XD 01/24 00:30
推 polomoss:fragtional碎裂,代表可以取部分... 01/24 00:32
→ assassin88:thx~ 01/24 16:06