没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
C++ 动态规划算法实现0-1背包问题
C++ 动态规划算法实现0-1背包问题
共12个文件
dat:6个
txt:2个
cpp:1个
算法设计与分
需积分: 50
27 下载量
180 浏览量
2019-04-22
19:46:30
上传
评论
3
收藏
477KB
ZIP
举报
温馨提示
立即下载
C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!
资源推荐
资源详情
资源评论
c++实现动态规划算法解决0-1背包问题
浏览:129
5星 · 资源好评率100%
c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具:快压
动态规划算法解决0-1背包问题
浏览:25
4星 · 用户满意度95%
使用动态规划算法解决简单0-1背包问题,基于QT平台。
0-1背包问题c++实现
浏览:118
4星 · 用户满意度95%
0-1背包问题的完整c++源码 很不错的,有注释,很详细的
0 -1背包问题c++实现
浏览:77
c++ 背包问题希望大家喜欢 都试验过了 放心下载
动态规划解决0-1背包问题(c++)
浏览:79
5星 · 资源好评率100%
背包的重量有限,每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
c++实现动态规划算法
浏览:133
学习C++必备,计算机算法与分析,经典问题用回溯发解决动态规划,学习有用!希望大家下载!
c c++ 01背包问题动态规划解决
浏览:151
5星 · 资源好评率100%
01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题有不少注释,便于读者阅读。">01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要
实现0-1背包问题的动态规划算法 源代码
浏览:40
5星 · 资源好评率100%
实验目标实验目标: (1)掌握用动态规划方法求解实际问题的基本思路。 (2)进一步理解动态规划方法的实质,巩固设计动态规划算法的基本步骤。 实验任务: (1) 实现0-1背包问题的动态规划算法
动态规划求0-1背包问题c++代码
浏览:195
5星 · 资源好评率100%
提供0-1背包问题c++代码,实现功能如下: /**输入参数: * @param m 表示背包的最大容量 * @param n 表示商品个数 * @param a[] 每个商品的容量 * @param p[] 每个商品的价值 */ /**输出: 求最大商品value*/
背包问题动态规划算法实现
浏览:144
5星 · 资源好评率100%
背包问题动态规划算法实现 参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/8191808
0-1背包问题的C++实现(动态规划)
浏览:14
4星 · 用户满意度95%
用C++实现的0-1背包问题的动态规划解法程序。注释详实,可读性好。
动态规划-0-1背包问题
浏览:30
4星 · 用户满意度95%
问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
动态规划0-1背包问题
浏览:183
动态规划通常应用于最优化问题,即要做出一组选择以达到一个最优解。在做选择的同时,经常出现同样形式的问题。当某一特定的子问题可能出自于多于一种选择的集合时,动态规划是很有效的;关键技术是存储这些子问题每一个的解,以备它重复出现。 问题描述 有N件物品和一个容量为V的背包。第i件物品的价值是c[i],重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。每种物品只
0-1背包问题 算法实现
浏览:50
#include <iostream.h> #include<iomanip.h> #include<string.h> int min(int w,int c) {int temp; if (w<c) temp=w; else temp=c; return temp; } int max(int w,int c) { int temp; if (w>c) temp=w;
用动态规划法求解0/1背包问题
浏览:95
C++语言描述,VC++6。0下运行,用动态规划法求解0/1背包问题,代码里现有很详细的注释,是学习算法的很好参考。
动态规划法解0-1背包问题
浏览:21
算法实验中用动态规划法解0-1背包问题,这里提供了源代码,仅供参考
0-1背包问题c++
浏览:124
很好的代码哦 算法与设计必要的哦 想要的就下吧
动态规划解01背包问题
浏览:124
使用动态规划求解01背包问题的程序,使用C语言编写。
背包问题的C++实现
浏览:186
经典背包问题的C++实现。代码简洁易懂。
c语言实现动态规划求01背包问题
浏览:181
4星 · 用户满意度95%
用c语言实现的基于动态规划求解01背包问题,,其中2.txt中的内容为: 4 5 2 1 3 2 12 10 20 15
0/1背包问题 动态规划 Java代码实现
浏览:96
0/1背包问题是学习动态规划算法最经典的例子 Java代码实现0/1背包问题 代码里有详细的注释,比较好理解
动态规划算法——C++实现经典案例——初级动态规划算法——C++实现经典案例——初级
浏览:97
动态规划算法——C++实现经典案例——初级
C++实现动态规划的思想
浏览:97
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解
动态规划详解
浏览:14
拥有对动态规划几种基本问题的分析,如背包问题等,学习之后可对对动态规划有一个基本了解。
动态规划-背包问题1
浏览:104
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…设所给0-1背包问题的子问题的最优值为
0-1背包问题——动态规划
浏览:100
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
0/1背包问题的动态规划
浏览:32
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法,要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言(c++语言)实现算法,给出程序的正确运行结果。
背包问题的动态规划算法
浏览:167
本算法用于背包问题的动态规划算法,假设每种物品的数量是不限的,求最大体积为C时的所装最有价值物品。
背包问题动态规划算法
浏览:43
4星 · 用户满意度95%
设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size. 定义每个物品都具有两个属性weight和value. 我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.
收起资源包目录
动态规划算法实现0-1背包问题 C++.zip
(12个子文件)
动态规划算法实现0-1背包问题 C++
backpack0-1.cpp
4KB
0-1背包.ilk
1.53MB
Readme.txt
2KB
input_assign02_02.dat
30B
input_assign02_04.dat
70B
0-1背包.pdb
1.18MB
input_assign02_01.dat
30B
0-1背包.exe
130KB
input_assign02_06.dat
699B
input_assign02_03.dat
41B
Result.txt
3KB
input_assign02_05.dat
86B
共 12 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
黄笳倞
粉丝: 30w+
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
不需要会员的文档下载器
汇编语言实现冒泡排序算法(源码)
cumt 嵌入式系统课程设计(陈岱)第二次测验答案
多语言实现贪心算法详解:从钱币找零到哈夫曼编码的编程实践与应用场景分析
墨卡托投影(正轴等角圆柱投影)函数映射的python实现
ECR6600 SDIO驱动LINUX
ECR6600U 驱动开发手册
奕思维6600 U 驱动linux
ospf作业ospf作业
心脏病数据集(1190 个实例和 11 个特征)【500010103】
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功