6 条评论
-
smw192213 LV 4 @ 2016-05-22 20:29:21
这题是01背包，而01背包经常被拿来说明贪心法的弊端
-
@ 2016-05-15 16:01:18
Of course not！！！
-
@ 2013-09-26 19:31:32
用贪心需要先证明他是对的.......你能证明不？
-
@ 2013-09-26 17:11:29
……当然不行
-
@ 2013-09-25 21:51:28
不能
无论是按照性价比贪心还是按照时间/价值贪心都会有问题
至于问题出在哪，自己举些反例就行了
这是最简单的背包问题，用动规做就行 -
@ 2013-09-24 21:22:28
应该不能吧
- 1
