<p>考虑连续背包问题,一种可行的贪心算法是,按价值密度递减的顺序检查物品,若剩余的容量能容下正在考虑的物品,则装入背包,否则装一部分<br/>1)对于n=4,w=[70,20,30,10],p=[20,15,20,15]以及c=100,写出上述装入时的解<br/>2)对n件物品,用伪代码描述此贪心算法</p><p>' d+ l1 i0 V H q/ L% `0 L7 B0 D
</p><p> S" Z$ f# B0 b+ M* B ^5 a+ w
</p><p>哪位高手帮帮忙啊~~~~</p>[em06]