没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
利用动态规划解决01背包问题
利用动态规划解决01背包问题
动态规划
01背包
需积分: 16
4 下载量
153 浏览量
2012-12-12
12:03:46
上传
评论
1
收藏
2.67MB
PDF
举报
温馨提示
立即下载
利用动态规划算法实现了01背包问题,并取得了良好的效果。
资源推荐
资源评论
动态规划解01背包问题
浏览:22
使用动态规划求解01背包问题的程序,使用C语言编写。
动态规划解决01背包问题
浏览:154
动态规划解决01背包问题,算法简单,思路清晰,逻辑严整
动态规划法解决0-1背包问题
浏览:69
基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
0-1背包问题(动态规划)
浏览:184
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题,仅供参考,欢迎指正
利用动态规划解决背包问题
浏览:30
利用动态规划解决背包问题,代码正确,利用c++编写
动态规划解决0-1背包
浏览:29
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--
动态规划解决背包问题
浏览:157
动态规划解决0/1背包问题,可以运行,环境c++6.0
利用动态规划解决01背包问题01背包问题动态规划.docx
浏览:51
。
利用动态规划解决01背包问题01背包问题动态规划.pdf
浏览:117
。
回溯法解决01背包问题
浏览:99
利用回溯法解决01背包问题,在限定背包重量时获得最大价值。 注:物品按单位价值降序排列
动态规划01背包问题
浏览:172
基于动态规划的01背包问题,代码比较规范,注释比较详细。
动态规划-01背包问题
浏览:175
动态规划——01背包问题
动态规划-背包问题1
浏览:36
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…设所给0-1背包问题的子问题的最优值为
动态规划0-1背包问题
浏览:201
动态规划通常应用于最优化问题,即要做出一组选择以达到一个最优解。在做选择的同时,经常出现同样形式的问题。当某一特定的子问题可能出自于多于一种选择的集合时,动态规划是很有效的;关键技术是存储这些子问题每一个的解,以备它重复出现。 问题描述 有N件物品和一个容量为V的背包。第i件物品的价值是c[i],重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。每种物品只
动态规划解决0-1背包问题(c++)
浏览:109
5星 · 资源好评率100%
背包的重量有限,每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
Python基于动态规划算法解决01背包问题实例
浏览:198
本文实例讲述了Python基于动态规划算法解决01背包问题。分享给大家供大家参考,具体如下: 在01背包问题中,在选择是否要把一个物品加到背包中,必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较,...
动态规划—0/1背包问题
浏览:104
利用动态规划算法解决0/1背包问题 自己设定背包容量、物品数量、以及各物品的重量和价值,测试结果是否为最优方案。
beiBao01_免疫克隆解决01背包问题_01背包_免疫克隆算法_
浏览:79
免疫克隆解决01背包问题,将免疫概念及其理论应用于遗传算法,在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或知识来抑制其优化过程中出现的退化现象,这种算法称为免疫算法...
C++遗传算法 解决01背包问题 注释全
浏览:117
本题C++代码是利用简单的遗传算法解决01背包具体问题,采用轮盘赌,最终得到最优解。
动态规划(背包问题)
浏览:108
详细的课件,可以自学noip必考的动规问题
0-1背包问题——动态规划
浏览:103
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
动态规划-0-1背包问题
浏览:17
4星 · 用户满意度95%
问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
0/1背包问题的动态规划
浏览:173
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法,要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言(c++语言)实现算法,给出程序的正确运行结果。
背包问题0-1 动态规划
浏览:119
动态规划中有个常见的问题就是0-1背包问题,在这里将进行c程序的解释
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
dazhangge
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
NPOI是指构建在POI 3.x版本之上的一个程序
基于Android的学生信息管理2.rar
苹果cmsV10 仿8x8x 视频图片小说源码 在线充值VIP会员 三级分销 推广 提现 在线
基于单片机公交语音报站系统设计 含源码,Proteus仿真原理图
wordpress插件WhatsApp右下角浮动悬浮客服按钮
基于LabVIEW的粮仓管理系统
基恩士升级包CV-X系列
图书管理系统源码python+mysql+django
基于Android的学生信息管理2.rar
3e9ef566-ba13-47b0-a252-77aa9e4b040f8412130.apk
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功