没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
背包问题九讲(01背包,多重背包,完全背包等)
背包问题九讲(01背包,多重背包,完全背包等)
共24个文件
muse:12个
html:12个
5星
· 超过95%的资源
需积分: 36
35 下载量
84 浏览量
2010-04-25
14:08:53
上传
评论
1
收藏
62KB
RAR
举报
温馨提示
立即下载
背包问题九讲(包含01背包,多重背包,完全背包等)
资源推荐
资源详情
资源评论
背包问题详解(01背包,完全背包,多重背包,混合背包,二维费用背包……)
浏览:161
5星 · 资源好评率100%
背包问题详解 01背包,完全背包,多重背包,混合背包,二维费用背包,分级背包,泛化物品等等的分析思路,解题技巧,还有各种背包问题的题目解答。
背包问题(0-1背包,完全背包,多重背包知识概念详解)
浏览:150
背包问题(0-1背包,完全背包,多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题
基础背包问题和01背包问题
浏览:20
5星 · 资源好评率100%
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品
经典的背包问题九讲,必看
浏览:173
背包九讲,经典的背包问题讲解,不用做过多介绍,必看
9大背包问题详解9大背包问题详解
浏览:9
9大背包问题详解
背包问题的C++实现
浏览:130
经典背包问题的C++实现。代码简洁易懂。
贪心算法解多重背包代码
浏览:116
3星 · 编辑精心推荐
使用贪心算法解决多重背包问题(物体可拆分)的具体C++代码
多维背包问题的一个蚁群优化算法
浏览:95
4星 · 用户满意度95%
多维背包问题的一个蚁群优化算法. 蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,本文基于一种已提出但未实现过的。
背包问题(动态规划+贪心算法等几种方法)
浏览:156
这是我自己实现的,包括贪心算法和动态规划等解决方法,真的很实用
背包问题九讲(非常不错的动态规划讲解,搞ACM必备)
浏览:71
4星 · 用户满意度95%
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划的第一部分。
背包九讲,背包问题九讲
浏览:136
背包九讲,背包问题九讲
背包 问题 九讲
浏览:136
背包问题 九讲
背包问题九讲
浏览:4
背包问题九讲
背包问题九讲2.0最新版
浏览:180
5星 · 资源好评率100%
《背包问题九讲》,dd_engi大神原作,从属于《动态规划的思考艺术》系列这系列文章的第一版于2007 年下半年使用EmacsMuse 制作,以HTML 格式发布 到网上,转载众多,有一定影响力。2011 年9 月,本系列文章由原作者用LATEX 重新制作并全面修订,您现在看到的是2.0 beta 版本。 目录:1、01背包问题;2、完全背包问题;3、多重背包问题;4、混合三种背包问题;5、二维费
二维矩形装箱算法--二叉树--java实现
浏览:49
多个车子,N个箱子,用二维矩形方式进行装车。采用二叉树实现。java
背包问题九讲背包九讲背包九讲
浏览:180
背包九讲背包九讲背包九讲背包九讲背背背包九讲包九讲包九讲背包九讲背包九讲背包九讲
背包九讲问题
浏览:16
5星 · 资源好评率100%
背包九讲经典问题,DP初学必看~强力推荐
背包问题九讲1
浏览:63
01背包问题题目基本思路 .优化空间复杂度初始化的细节问题 .一个常数优化 .小结完全背包问题题目基本思路一个简单有效的优化转化为01背包问题求解O(V N)的
背包九讲(1)——01背包
浏览:162
5星 · 资源好评率100%
问题引入 有n种物品,每种只有一个。第i种物品的体积为vi,价值为wi。选一些物品装入到一个容量为C的背包中,使得在总体积不超过m的情况下使得背包内物体总价值尽量大 状态转移 首先我们不难发现影响决策的因素有两个: 第i个物品装或者不装 使用j(j<=C)容量后得到的最大价值 实际上容量是一个有序的枚举过程,但是每个物品选或不选是影响决策的主要因素,下面有两种对称的状态定义: 逆序枚举
背包之01背包、完全背包、多重背包详解.
浏览:48
5星 · 资源好评率100%
背包之01背包、完全背包、多重背包详解.
收起资源包目录
背包问题九讲.rar
(24个子文件)
背包问题九讲
P06.html
3KB
P10.muse
5KB
P05.muse
3KB
P01.muse
6KB
P07.html
5KB
P08.html
5KB
P04.html
4KB
P09.html
9KB
Index.muse
5KB
P03.html
5KB
P01.html
7KB
P06.muse
2KB
P07.muse
4KB
P02.muse
5KB
P11.html
5KB
P10.html
6KB
P11.muse
4KB
P02.html
7KB
P05.html
4KB
P08.muse
4KB
P03.muse
4KB
P04.muse
3KB
Index.html
8KB
P09.muse
7KB
共 24 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
kira_zch
2012-07-24
很全面,受教了,谢谢!
max_lzd
粉丝: 1
资源:
21
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
个简单的示例,使用requests库来获取网页内容,并使用BeautifulSoup库来解析和提取所需的信息
Halcon缺陷检测:工业自动化领域的视觉革命
电子通信设计资料数字式调频收音机设计论文资料
causal-conv1d win Python3.10
电子通信设计资料数控直流稳压电源完整论文资料
关于毕业设计的写作技巧
SSM框架:Spring、SpringMVC和MyBatis的完美融合
电子通信设计资料AT89S52单片机实现数控直流电流源论文资料
GUI项目源码及exe4j安装程序
实验二 ADS的基本应用
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功