社区
VB基础类
帖子详情
算法问题:
ROBOT
2003-05-15 09:07:53
有n个物品(Goods),每个物品有不同的重量(Weight)和价值(values),要求取出其中一部分物品,使其重量不超过一给定值(limitWeight),但价值最大(MaxValue)。如何取?
(不可用组合的方法)
...全文
93
9
打赏
收藏
算法问题:
有n个物品(Goods),每个物品有不同的重量(Weight)和价值(values),要求取出其中一部分物品,使其重量不超过一给定值(limitWeight),但价值最大(MaxValue)。如何取? (不可用组合的方法)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lucy198204
2003-06-02
打赏
举报
回复
可以用递归
rappercn
2003-06-02
打赏
举报
回复
是“规划求解”问题吧?Excel2000已经内嵌了此功能:
----设某工厂生产甲乙两种产品,生产一种甲产品需要A、B、C三种原料的量分别为8、5、4,可获利润为9。生产一种乙产品需要A、B、C三种原料的量分别为6、5、9,可获利润为12。现在工厂中A、B、C三种原料的量分别为360、250、350,求生产甲、乙两种产品各多少才能使利润最大?最大利润是多少?
of123
2003-06-02
打赏
举报
回复
并不简单。这是一个博弈问题,如果迭代遍历所有可能则计算量很大。
例如:取少量价值大重量也大的物品,还是取更多价值较小但重量也小的物品。
但是价重比的概念还是重要的。
是否这样处理?但不一定能得到最优解。
首先令总重量=0
1 所有物品按价重比(降序),重量(升序)排列。
2 总重量=总重量+第一项重量
3 如果超重,回到上一个总重量,跳到下一项,回到第二步
4 否则计算重量余额,并检索出所有重量小于余额的物品。回到第一步。
5 直到数据尾
如果要得到最优解,需要记录已有解的物品项号。重复以上步骤,但项号相同时不取,转向下一个可能项。
直至取得所有可能解,比较各个解的价值。
ROBOT
2003-06-02
打赏
举报
回复
nobody can get it?
zqfleaf
2003-05-16
打赏
举报
回复
有道理,再想想...
ROBOT
2003-05-16
打赏
举报
回复
Re:zqfleaf(动力港湾)
这样办法没法办到:实际上当它们“价重比”比较接近时而重量不一时,一个“价重比”是毫无意义的。
unrknight
2003-05-15
打赏
举报
回复
背包问题?
zqfleaf
2003-05-15
打赏
举报
回复
1.按每一个价值/重量==价重比
从大到小排序,然后从上面取下来
2.考虑化整的问题。
比较笨的方法
ROBOT
2003-05-15
打赏
举报
回复
此问题看似简单,, 但我想了好长时间(两天)也没得解。
java数百种
算法
实现
- 八皇后
问题
:在一个8x8的棋盘上放置8个皇后,使得任意两个皇后都不在同一行、同一列或同一对角线上。 - 图着色
问题
:给图的每个节点分配颜色,使得相邻节点颜色不同。 7. 贪心
算法
: - Kruskal's最小生成树...
《Java常用
算法
手册》源代码
这份手册的目的在于帮助开发者理解和应用各种
算法
,提升解决实际
问题
的能力。在深入探讨这些
算法
之前,我们先来了解一些关于
算法
的基础知识。
算法
是解决
问题
或执行任务的精确步骤序列,它是计算机科学的基础。在...
Java40道最经典
算法
Java编程语言以其强大的功能和广泛的应用领域,在软件开发中占据着重要的地位,特别是在解决复杂
问题
时,
算法
的应用显得尤为重要。"Java40道最经典
算法
"这个资源集合了40个Java实现的经典
算法
,旨在帮助初学者提升...
遗传
算法
和BP人工神经网络
算法
C++实现代码
学习和理解这两种
算法
的C++实现,不仅可以加深对遗传
算法
和神经网络理论的理解,还能提升编程技能,为解决实际
问题
提供强大的工具。在实际应用中,你可以根据具体
问题
调整参数,或者将遗传
算法
和BP神经网络与其他...
算法
竞赛入门经典(第二版)例题答案
5. **数学知识**:组合数学、数论、线性代数等数学原理在解决某些
算法
问题
时十分关键,例如约瑟夫环
问题
、矩阵快速幂等。 6. **数据结构**:链表、队列、栈、树(二叉树、AVL树、红黑树)、哈希表等是
算法
的基础,...
VB基础类
7,785
社区成员
197,585
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章