向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编辑过]

版主能帮到我吗？