/ Vijos / 讨论 / 采药 /

这个题用贪心算法能过吗

直接排价值,然后从高到低加行不行

6 条评论

  • @ 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

信息

ID
1104
难度
4
分类
动态规划 | 背包 点击显示
标签
递交数
16859
已通过
6541
通过率
39%
被复制
41
上传者