没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
动态规划背包问题讲解
动态规划背包问题讲解
动态规划
背包问题
背包讲解
4星
· 超过85%的资源
需积分: 10
4 下载量
56 浏览量
2012-02-13
10:30:09
上传
评论
收藏
75KB
DOC
举报
温馨提示
立即下载
很好的动态规划问题讲解,ACM的热点题目,以背包问题为重点
资源推荐
资源评论
动态规划解01背包问题
浏览:71
使用动态规划求解01背包问题的程序,使用C语言编写。
动态规划背包九讲
浏览:92
本文题为《背包问题九讲》,从属于《动态规划的思考艺术》系列。 这系列文章的 第一版 于2007年下半年使用 EmacsMuse 制作,以 HTML 格式发 布到网上,转载众多,有一定影响力。 2011年9月,本系列文章由原作者用L ATEX重新制作并全面修订,您现在看 到的是 2.0 alpha1 版本,修订历史及最新版本请访问
dp 背包讲解 动态规划优化
浏览:140
dp acm 背包 dp 背包讲解 动态规划优化 斜率优化
动态规划(背包问题、最优装载问题等)
浏览:114
4星 · 用户满意度95%
计算机算法分析第四章,背包问题最优装载问题证明等的以及讲义
背包问题九讲(非常不错的动态规划讲解,搞ACM必备)
浏览:38
4星 · 用户满意度95%
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划的第一部分。
Python基于动态规划算法解决01背包问题实例
浏览:22
主要介绍了Python基于动态规划算法解决01背包问题,结合实例形式分析了Python动态规划算法解决01背包问题的原理与具体实现技巧,需要的朋友可以参考下
动态规划法解决0-1背包问题
浏览:125
基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
背包问题的动态规划改进算法
浏览:145
态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需 要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实 验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.
利用matlab软件,编0.618法求函数极小值点
浏览:136
5星 · 资源好评率100%
最优化 源程序 这是子程序 若要调用 可以先编写一个主程序
动态规划经典--背包九讲
浏览:59
4星 · 用户满意度95%
背包九讲 ACM 算法 动态规划 背包问题
动态规划——背包问题
浏览:169
4星 · 用户满意度95%
详细讲解NOIP范围内的动态规划问题分支——背包问题。包括 01背包问题 完全背包问题 多重背包问题 混合三种背包问题 二维费用的背包问题 分组的背包问题 有依赖的背包问题 泛化物品 背包问题问法的变化 背包问题的搜索解法
动态规划(背包问题)
浏览:120
详细的课件,可以自学noip必考的动规问题
背包九讲 背包问题 动态规划
浏览:198
完全背包问题,0-1背包问题,多重背包......
动态规划背包问题9讲
浏览:95
4星 · 用户满意度95%
传说中的背包九讲,对于背包问题的学习作用相当大,基本看过可以秒杀一切背包题目,同时对动态规划也十分有用
动态规划-背包问题1
浏览:138
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…设所给0-1背包问题的子问题的最优值为
dd大牛的背包九讲 动态规划
浏览:126
dd 大牛的经典论文 《背包九讲》动态规划方面的论文
动态规划之背包九讲崔添翼版本
浏览:187
有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci1,得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最大。
0/1背包问题的动态规划
浏览:100
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法,要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言(c++语言)实现算法,给出程序的正确运行结果。
动态规划中的背包
浏览:32
详细解释了如何用动态规划解三种基本的背包问题
0-1背包问题(动态规划)
浏览:10
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题,仅供参考,欢迎指正
动态规划之背包
浏览:62
被资料非常详细地讲解了有关动态规划的初级只是—背包问题,这是基础问题,针对不同的背包问题都给出了很好的思路和相应的代码,相信这是初学者很好的一份资料。
背包问题0-1 动态规划
浏览:177
动态规划中有个常见的问题就是0-1背包问题,在这里将进行c程序的解释
动态规划0-1背包问题
浏览:62
动态规划 0-1背包问题问题描述:有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量,分别记为: v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包,其最大载重量为m,要求从这n件物品中任取若干件(这些物品要么被装入要么被留下)。问背包中装入哪些物品可使得所装物品的价值和最大? 例如,m=23, n = 5, vi : 19
0-1背包问题——动态规划
浏览:70
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
动态规划-0-1背包问题
浏览:124
4星 · 用户满意度95%
问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
)-1背包 动态规划
浏览:198
利用动态规划求解0-1背包问题,求解最优解问题。利用递归式
0-1背包 动态规划1
浏览:98
0-1背包 动态规划1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
tudoubudou
2012-11-14
我女朋友说还不错,讲ppt用上了哦。
lijinf2
粉丝: 0
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
KLWP3.74.apk
Sora大模型关于颜色和光线的提示词技巧
软件测试-UnitTest
Sora关于透视和角度的提示词技巧
mmexport1714231897406.jpg
甘晴void的一些相关资源
I LOVE MY SMALL LITTLE CAT的样例音频
c语言基础的一些相关资源
时间复杂度的一些相关资源
main.c
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功