/ Vijos / 讨论 / 采药 /

怎样证明0-1背包不能用贪婪算法解决???

1)非整数0-1背包怎么办????

2)怎样证明0-1背包不能用贪婪算法解决???

5 条评论

  • @ 2013-07-27 15:02:22

    这问题太逗

  • @ 2009-08-05 08:53:27

    非整数 指空间,价值为 real

  • @ 2009-08-05 08:51:45

    2lde

    proof??

  • @ 2009-08-04 16:50:36

    囧rz

    LZ问的问题好有个性

  • @ 2009-08-02 18:45:44

    总重量 100

    物品重量 80 49 51

    价值 100 51 51

    以上的数据 用贪心的结果是拿第一个

    标准结果是拿第二个和第三个

  • 1

信息

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