请教算法问题！

4-3   证明背包问题具有贪心选择性质。 问题点数：30、回复次数：7Top

1 楼fallhunter（不乖）回复于 2004-11-04 19:37:45 得分 0

 
  背的越多越好，还不算贪心啊^_^Top

2 楼Kenny_Glacier（冰坼）回复于 2004-11-04 20:18:18 得分 0

??不懂  
  啥叫背包问题  
  啥叫贪心性质  
  搂住简单解释一下吧  
  小弟想听听Top

3 楼0909424（浪子）回复于 2004-11-04 21:19:52 得分 0

去看看算法导论吧，上边有详细的解释  
   
  Top

4 楼lantian3（蓝天3）回复于 2004-11-04 22:10:31 得分 30

贪心就是每次拿最好的了，但是你现在的选择不能使你最后得不到最好的。背包不存在个体上的限制，与之相对的0－1背包就有个体上的限制，你不能将一个整体分解了装，而背包问题可以，所以背包问题每次拿最好的不会影响最后的最优解。Top

5 楼qimokaoshi（）回复于 2004-11-05 07:44:34 得分 0

upTop

6 楼qimokaoshi（）回复于 2004-11-06 08:04:38 得分 0

upTop

7 楼qimokaoshi（）回复于 2004-11-06 15:13:04 得分 0

up  
  Top

相关问题

• 算法
• 背包
• 贪心
• 问题
• 性质
• 解释
• 不能
• 个体上的限制

• 帖主：qimokaoshi
• lantian3

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载