数学建模社区-数学中国
标题:
这个算法题怎么做啊？
[打印本页]
作者:
天哪7班
时间:
2007-12-17 19:16
标题:
这个算法题怎么做啊？
<p>考虑连续背包问题，一种可行的贪心算法是，按价值密度递减的顺序检查物品，若剩余的容量能容下正在考虑的物品，则装入背包，否则装一部分<br/>1）对于n=4，w=[70,20,30,10],p=[20,15,20,15]以及c=100，写出上述装入时的解<br/>2）对n件物品，用伪代码描述此贪心算法</p><p>
0 V5 J4 w! G9 N, f) f2 B
</p><p>
8 l) L7 z6 Y' u2 B/ ?
</p><p>哪位高手帮帮忙啊~~~~</p>[em06]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5