数学建模社区-数学中国

标题: 这个算法题怎么做啊？ [打印本页]

---

作者: 天哪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>
' n5 r$ H1 o# k3 b4 I# k7 T* v        </p><p>
8 }0 ~) G, t( K( F8 H: G& X' B        </p><p>哪位高手帮帮忙啊~~~~</p>[em06]

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5