- 采药
- 2013-09-24 21:12:33 @
直接排价值,然后从高到低加行不行
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