贪心算法-背包问题

向JAVA高手请教个问题:
背包问题：假定有n个物体和一个背包，物体i有质量w ，价值p ，而背包的载荷能力为M，若将物体i的一部分x （1≤i≤n，0≤x ≤1）装入背包，则有价值p x ，在约束条件 下使目标 达到极大。

(1)计算每种物品单位重量的价值 ，

(2)依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止

(用JAVA编写)

急用!

[此贴子已经被作者于2006-6-8 21:14:33编辑过]

----------------解决方案--------------------------------------------------------
题目表述不清楚,背包算法问题网上到处都有
----------------解决方案--------------------------------------------------------

版主能帮到我吗？

----------------解决方案--------------------------------------------------------

我还没怎么看明白你的意思

----------------解决方案--------------------------------------------------------