天哪7班 发表于 2007-12-17 19:16

这个算法题怎么做啊？

<p>考虑连续背包问题，一种可行的贪心算法是，按价值密度递减的顺序检查物品，若剩余的容量能容下正在考虑的物品，则装入背包，否则装一部分<br/>1）对于n=4，w=,p=以及c=100，写出上述装入时的解<br/>2）对n件物品，用伪代码描述此贪心算法</p><p>
        </p><p>
        </p><p>哪位高手帮帮忙啊~~~~</p>
页: [1]
查看完整版本: 这个算法题怎么做啊？