作者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
1F：→ FRAXIS:选item 4,5,6和3 pounds的item 2 01/23 23:52
2F：→ assassin88:那个不是0/1才可以取部分吗？还是因为题目说optimal？ 01/24 00:05
3F：→ turret:看字面上的意思0/1就是取0(不取)或是1(全取)~XD 01/24 00:30
4F：推 polomoss:fragtional碎裂，代表可以取部分... 01/24 00:32
5F：→ assassin88:thx~ 01/24 16:06