<p>考虑连续背包问题,一种可行的贪心算法是,按价值密度递减的顺序检查物品,若剩余的容量能容下正在考虑的物品,则装入背包,否则装一部分<br/>1)对于n=4,w=[70,20,30,10],p=[20,15,20,15]以及c=100,写出上述装入时的解<br/>2)对n件物品,用伪代码描述此贪心算法</p><p> * S1 O$ \9 @1 k. @" J, P$ N$ E </p><p>, |" M2 T e' Q, ^4 C, X5 _6 ?
</p><p>哪位高手帮帮忙啊~~~~</p>[em06]