社区
C#
帖子详情
类似01背包问题..
xiaozhi7566
2006-10-25 04:52:47
一根木材长度为L,有n个零件,长度分别为L1,L2....Ln,现在要在这n个零件找出一种组合,使得木材最后的剩余长度最小。
...全文
133
4
打赏
收藏
类似01背包问题..
一根木材长度为L,有n个零件,长度分别为L1,L2....Ln,现在要在这n个零件找出一种组合,使得木材最后的剩余长度最小。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wings0201
2006-10-26
打赏
举报
回复
greedy algorithm 就用贪心算法就好了, 找出比较好的答案就可以了
这个问题如果要找到最好的答案, 是np的问题。
xiaozhi7566
2006-10-26
打赏
举报
回复
我是按照贪心算法来做的,但是贪心算法找出来的不一定是最优的。
chinajuanbob
2006-10-25
打赏
举报
回复
帮顶,算法完全忘了,是不是可以按贪婪的方法做?
xiaozhi7566
2006-10-25
打赏
举报
回复
我不知道自己有多少分,所以就没有撒分,不是兄弟小气,万一没有那么多分,那就丢大了!抱歉!
背包之01背包、完全背包、多重背包详解.
背包之01背包、完全背包、多重背包详解.
背包九讲
01背包问题
02背包问题 .........
P01:
01背包问题
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是: f[i][v]=max{f[i-1][v],f
【算法精练】背包问题(
01背包问题
)
目录1. 背包问题2.
01背包问题
3. 优化总结经典的背包问题: 有一个背包,限制背包的体积;有一堆物品,从这堆物品中选择,在不超过背包容量的前提下,选出最大价值的物品; 从这个问题中可以提取出两个关键的信息:1、物品属性 2、背包属性比如:有一个背包大小是7,有以下物品: 从中选出最大价值;背包也有划分:1. 必须装满、2. 不需要装满;
01背包问题
:这些物品中,每种物品只有一个(也就是只能选择一次)完全背包问题:物品有无穷个(可重复选择); 以这道模板题为例: 题目链接:DP41 【模
[背包] 背包问题算法模板(模板)
文章目录0. 前言1. 01背包2. 完全背包3. 多重背包4. 分组背包 0. 前言 背包问题是众多 dp 问题的母题,是一个很重要的知识点。该博文基于背包九讲总结,会将背包九讲内容及模板题全部总结一般,也是鉴于学习进度,目前仅总结了 01 背包及优化模型,完全背包,多重背包,分组背包。 初次系统学习背包问题,总结不够到位,往各位同学批评指正!十分感谢~ 背包问题共性: n 个物品,一个容量为 v 的背包 每个物品两个属性,体积 vi,价值 wi 要求在这些物品中挑总体积不大于 v 的物品并使背包装入
【背包问题】
01背包问题
和完全背包问题的模板
背包问题是一类经典的动态规划问题,背包问题分为:
01背包问题
,完全背包问题,多重背包问题和分组背包问题。这一类问题,我们可以使用闫式分析法,借鉴yxc大佬的思路创作的博客,以便自己复习和思考。 这是属于动态规划问题,我们一般可以从两个方面来分析动态规划问题:状态表示和状态计算。状态表示中分为:集合和属性。 我们来先确定这个问题的集合:因为在题目中,我们可以知道时从N件物品中挑选出一些物品,且这些物品的总体积不超过背包容量,我们需要2个变量来进行表示状态:f[i][j] 表示的是我只从
C#
111,094
社区成员
642,554
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章