标题:贪心算法-背包问题
只看楼主
强仔
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-20
 问题点数:0 回复次数:3 
贪心算法-背包问题


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

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

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

(用JAVA编写)

急用!

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

搜索更多相关主题的帖子: 背包 算法 贪心 
2006-06-07 20:39
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
得分:0 
题目表述不清楚,背包算法问题网上到处都有

可惜不是你,陪我到最后
2006-06-08 11:00
强仔
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-20
得分:0 

版主能帮到我吗?

2006-06-08 21:15
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
得分:0 

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


可惜不是你,陪我到最后
2006-06-09 10:17



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-70468-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.120387 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved