<p>考虑连续背包问题,一种可行的贪心算法是,按价值密度递减的顺序检查物品,若剩余的容量能容下正在考虑的物品,则装入背包,否则装一部分<br/>1)对于n=4,w=[70,20,30,10],p=[20,15,20,15]以及c=100,写出上述装入时的解<br/>2)对n件物品,用伪代码描述此贪心算法</p><p>* D# n( D3 r( M* B h
</p><p> 1 \% K. ^% a% f ?/ T+ v( G7 k* N </p><p>哪位高手帮帮忙啊~~~~</p>[em06]