没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
动态规划解决背包问题
动态规划解决背包问题
共18个文件
txt:5个
pdb:2个
ncb:1个
动态规划解决背包问题
需积分: 10
3 下载量
191 浏览量
2011-06-16
11:05:54
上传
评论
收藏
261KB
RAR
举报
温馨提示
立即下载
动态规划解决0/1背包问题,可以运行,环境c++6.0
资源推荐
资源详情
资源评论
利用动态规划解决背包问题
浏览:51
利用动态规划解决背包问题,代码正确,利用c++编写
动态规划求解背包问题
浏览:7
利用动态规划法求解0-1背包问题,重复背包问题。思路清晰,有参考价值!
动态规划解决0-1背包
浏览:201
void knapsack(int val[],int wei[],int c,int n,int**m) //求最优值 { int jmax=min(wei[n]-1,c); for(int j=0;j<=jmax;j++) m[n][j]=0; for(int jj=wei[n];jj<=c;jj++) m[n][jj]=val[n]; for(int i=n-1;i>1;i--
0/1背包问题的动态规划
浏览:135
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法,要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言(c++语言)实现算法,给出程序的正确运行结果。
动态规划-背包问题1
浏览:7
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…设所给0-1背包问题的子问题的最优值为
背包问题0-1 动态规划
浏览:2
动态规划中有个常见的问题就是0-1背包问题,在这里将进行c程序的解释
动态规划中的背包
浏览:143
详细解释了如何用动态规划解三种基本的背包问题
动态规划的背包问题
浏览:186
动态规划的背包问题,是不是一度让你很苦恼?不急,有了这个PPT,能让你做背包问题易如反掌。
动态规划解决背包问题 MATLAB
浏览:134
5星 · 资源好评率100%
本资源为 MATLAB 代码,代码中用动态规划解决了0-1背包问题。具体问题为:物品价值:v=[90 75 83 32 56 31 21 43 14 65 12 24 42 17 60];物品重量:w=[30 27 23 24 21 18 16 14 12 10 9 8 6 5 3]; 背包容量:120。...
动态规划解决01背包问题
浏览:179
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1...动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。
利用动态规划解决01背包问题
浏览:3
利用动态规划算法实现了01背包问题,并取得了良好的效果。
背包问题解决
浏览:28
解决背包问题,c程序设计,带有文字说明,易理解
0-1背包问题(动态规划)
浏览:23
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题,仅供参考,欢迎指正
0-1背包问题——动态规划
浏览:58
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
动态规划之背包
浏览:190
被资料非常详细地讲解了有关动态规划的初级只是—背包问题,这是基础问题,针对不同的背包问题都给出了很好的思路和相应的代码,相信这是初学者很好的一份资料。
)-1背包 动态规划
浏览:7
利用动态规划求解0-1背包问题,求解最优解问题。利用递归式
动态规划求解0-1背包问题的改进算法完整解释
浏览:90
4星 · 用户满意度95%
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
动态规划法求解0-1背包问题实验报告.pdf
浏览:178
5星 · 资源好评率100%
如题,动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架:问题描述 思路分析 实例分析 实验原码及运行结果 实验心得
c语言实现动态规划求01背包问题
浏览:48
4星 · 用户满意度95%
用c语言实现的基于动态规划求解01背包问题,,其中2.txt中的内容为: 4 5 2 1 3 2 12 10 20 15
动态规划 解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等
浏览:68
4星 · 用户满意度95%
动态规划是本书介绍的五种算法设计方法中难度最大的一种,它建立在最优...在介绍动态规划的原理之后,本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
动态规划法解0-1背包问题
浏览:84
算法实验中用动态规划法解0-1背包问题,这里提供了源代码,仅供参考
动态规划背包问题9讲
浏览:120
4星 · 用户满意度95%
传说中的背包九讲,对于背包问题的学习作用相当大,基本看过可以秒杀一切背包题目,同时对动态规划也十分有用
动态规划0-1背包问题
浏览:124
动态规划 0-1背包问题问题描述:有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量,分别记为: v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包,其最大载重量为m,要求从这n件物品中任取若干件(这些物品要么被装入要么被留下)。问背包中装入哪些物品可使得所装物品的价值和最大? 例如,m=23, n = 5, vi : 19
背包九讲 背包问题 动态规划
浏览:125
完全背包问题,0-1背包问题,多重背包......
算法实验 动态规划解决背包问题
浏览:44
本压缩包包含多个文档,都是解决0/1背包问题的。文档包含详细代码,算法分析。
动态规划解决0-1背包问题
浏览:107
5星 · 资源好评率100%
背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,不少教材都把它作为动态规划部分的第一道例题。
动态规划法解决0-1背包问题
浏览:164
基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
收起资源包目录
bag.rar
(18个子文件)
bag
input_assign_02_01.txt
28B
bag.plg
240B
bag.opt
48KB
bag.cpp
1KB
bag.ncb
49KB
Debug
bag.obj
10KB
vc60.pdb
60KB
bag.exe
216KB
vc60.idb
57KB
bag.pdb
529KB
bag.ilk
254KB
bag.pch
283KB
input_assign_02_03.txt
42B
bag.dsp
3KB
input_assign_02_05.txt
22B
bag.dsw
512B
input_assign_02_04.txt
51B
input_assign_02_02.txt
35B
共 18 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
lilanxiao
粉丝: 5
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Java岗位常规面试题.pdf
集成运放放大器实现Uo=2Ui1-3Ui2-5Ui3
QT开发为yolov5创建个简易的界面
关于目标检测中从coco格式数据集读取标签保存为txt代码
Swift面试题.pdf
保卫战1钢铁(买物品不消耗宝石).apk
SIMATIC ET 200 SMART IM60远程IO模块的组态方法示例.docx
线段树Java实现-SegmentTree
轻量级的应用程序微信小程序轻量级的应用程序微信小程序
数据分析收集、整理、处理和解释数据分析收集、整理、处理和解释
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功