- 采药
- 2009-08-02 17:20:24 @
1)非整数0-1背包怎么办????
2)怎样证明0-1背包不能用贪婪算法解决???
5 条评论
-
linbingchen LV 7 @ 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