首页->系统分析师

背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。

（A）重量小的优先装入背包

（B）体积小的优先装入背包

（C）价值大的优先装入背包

（D）单位重量的价值大的优先装入背包