社区
C#
帖子详情
类似01背包问题..
xiaozhi7566
2006-10-25 04:52:47
一根木材长度为L,有n个零件,长度分别为L1,L2....Ln,现在要在这n个零件找出一种组合,使得木材最后的剩余长度最小。
...全文
120
4
打赏
收藏
类似01背包问题..
一根木材长度为L,有n个零件,长度分别为L1,L2....Ln,现在要在这n个零件找出一种组合,使得木材最后的剩余长度最小。
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wings0201
2006-10-26
打赏
举报
回复
greedy algorithm 就用贪心算法就好了, 找出比较好的答案就可以了
这个问题如果要找到最好的答案, 是np的问题。
xiaozhi7566
2006-10-26
打赏
举报
回复
我是按照贪心算法来做的,但是贪心算法找出来的不一定是最优的。
chinajuanbob
2006-10-25
打赏
举报
回复
帮顶,算法完全忘了,是不是可以按贪婪的方法做?
xiaozhi7566
2006-10-25
打赏
举报
回复
我不知道自己有多少分,所以就没有撒分,不是兄弟小气,万一没有那么多分,那就丢大了!抱歉!
相关推荐
01背包问题
与分数背包问题 C++实现
01背包问题
与分数背包问题 C++实现贪心对动态规划两个背包问题都具有最优子结构性质。对
01背包问题
,考虑重量不超过WW而价值最高的了包装方案。如果我们将商品jj从此方案中删除,则剩余商品必须是重量不超过W−ωjW-\omega_j的价值最高档案。虽然两个问题
类似
,但我们用贪心策略可以求解分数背包问题,而不能求解
01背包问题
(需要用动态规划方法求解),我们首先计算每个商品的每磅价值vi/ωiv_i/
动态规划入门讲稿
目录第一讲
01背包问题
第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 LIS问题 第一讲:01背包 问题描述:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本解法:
类似
此类问题我们称之为
01背包问题
,其基本特点为:每种类型的物品有且仅有一件,对于每一个物品的操作...
发帖
C#
C#
.NET技术 C#
复制链接
扫一扫
10.9w+
社区成员
64.2w+
社区内容
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2006-10-25 04:52
社区公告
让您成为最强悍的C#开发者