没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
动态规划解决0-1背包问题
动态规划解决0-1背包问题
0-1背包
需积分: 10
4 下载量
117 浏览量
2012-12-06
20:14:29
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
利用动态规划的方法解决0-1背包的问题。计算机算法与分析中的实例。
资源推荐
资源评论
动态规划解决0-1背包
浏览：111
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--
动态规划解决背包问题
浏览：18
动态规划解决0/1背包问题，可以运行，环境c++6.0
0/1背包问题的动态规划
浏览：92
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言（c++语言）实现算法，给出程序的正确运行结果。
动态规划0-1背包问题
浏览：83
动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的；关键技术是存储这些子问题每一个的解，以备它重复出现。 问题描述 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。每种物品只
动态规划解决0-1背包问题-0-1 knapsack problem.zip
浏览：137
动态规划解决0-1背包问题-0-1 knapsack problem.zip
动态规划解决0-1背包问题-0-1 knapsack problem.rar
浏览：180
动态规划解决0-1背包问题-0-1 knapsack problem.rar
动态规划解决0-1背包问题（c++）
浏览：64
5星 · 资源好评率100%
背包的重量有限，每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
动态规划法解决0-1背包问题
浏览：162
基于MATLAB平台，用动态规划法解决0-1背包问题，较为简单。参数分别为[物品重量，物品价值，背包容量，背包价值]
0-1背包问题——动态规划
浏览：104
用简单的动态规划来解决0-1背包问题，共几本算法的初学者朋友们共享
动态规划-0-1背包问题
浏览：179
4星 · 用户满意度95%
问题描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
动态规划-背包问题1
浏览：62
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物品为i，i+1，…设所给0-1背包问题的子问题的最优值为
动态规划法解0-1背包问题
浏览：146
算法实验中用动态规划法解0-1背包问题，这里提供了源代码，仅供参考
C#使用动态规划解决0-1背包问题实例分析
浏览：168
本文实例讲述了C#使用动态规划解决0-1背包问题的方法。分享给大家供大家参考。具体如下： // 利用动态规划解决0-1背包问题 using System; using System.Collections.Generic; using System.Linq; using System.Text...
0-1背包问题（动态规划）
浏览：70
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正
0-1背包动态规划回溯法分支限界贪心算法
浏览：19
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览：118
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
解决0-1背包问题
浏览：68
一个很好的解决0-1背包问题的算法的文件，大家可以参考！
动态规划-0-1背包
浏览：201
这里有坚决动态规划-0-1背包问题的源代码 以及 对该问题如何进行解决的PPT
动态规划（背包问题）
浏览：200
详细的课件，可以自学noip必考的动规问题
背包问题0-1 动态规划
浏览：24
动态规划中有个常见的问题就是0-1背包问题，在这里将进行c程序的解释
0-1背包 动态规划1
浏览：181
0-1背包 动态规划1
c++实现动态规划算法解决0-1背包问题
浏览：154
5星 · 资源好评率100%
c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具：快压
使用遗传算法 在Python中解决 0-1 背包问题的简单方法_python_代码_下载
浏览：74
5星 · 资源好评率100%
0-1-背包问题与遗传算法 使用遗传算法在 Python 中解决 0-1 背包问题的简单方法
0-1背包问题源码+实验报告
浏览：84
4星 · 用户满意度95%
动态规划法解决0-1背包问题，非常实用，课程实验经常用到
用回溯法解0-1背包问题
浏览：95
用回溯法解决0-1背包问题 用回溯法解决0-1背包问题，一看就明白，超经典解法。
PHP动态规划解决0-1背包问题实例分析
浏览：34
主要介绍了PHP动态规划解决0-1背包问题,实例分析了背包问题的原理与实现技巧,需要的朋友可以参考下
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
panghao3531
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
PHP高校科研积分管理系统源码
基础的Go语言教程，适合初学者入门
博看书苑v7.7.0.apk
基于NSGAII的双目标优化算法matlab仿真【包括程序，注释，参考文献，操作步骤】
计算机二级考试心得攻略和经验分享
单片机课程实验-秒表实现
Springboot开发：Springboot开发的优点
电子设计竞赛（电赛）经验分享
(自适应手机端)IT网络建站公司pbootcms模板 互联网营销企业网站源码下载.zip
(自适应手机端)HTML5智能设备pbootcms网站模板 响应式人工智能机器网站源码下载.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
