没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
C++ 动态规划算法实现0-1背包问题
C++ 动态规划算法实现0-1背包问题
共12个文件
dat:6个
txt:2个
cpp:1个
算法设计与分
需积分: 50
26 下载量
123 浏览量
2019-04-22
19:46:30
上传
评论
3
收藏
477KB
ZIP
举报
温馨提示
立即下载
C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!
资源推荐
资源详情
资源评论
0/1背包的c++代码实现
浏览:5
0/1背包问题,其中包括计算单目标的背包问题所获得的最大值
c语言实现动态规划求01背包问题
浏览:74
4星 · 用户满意度95%
用c语言实现的基于动态规划求解01背包问题,,其中2.txt中的内容为: 4 5 2 1 3 2 12 10 20 15
贪心算法编写的01背包问题c/c++
浏览:126
4星 · 用户满意度95%
贪心算法编写的01背包问题 用c语言编写 附上实验结果及代码
c c++ 01背包问题动态规划解决
浏览:169
5星 · 资源好评率100%
01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题有不少注释,便于读者阅读。">01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要
0-1背包问题_算法设计C++
浏览:63
0-1背包问题_算法设计C++ 可以实现 大家分享学习
c++实现动态规划算法解决0-1背包问题
浏览:121
5星 · 资源好评率100%
c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具:快压
动态规划法解0-1背包问题
浏览:108
算法实验中用动态规划法解0-1背包问题,这里提供了源代码,仅供参考
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:140
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
浏览:22
5星 · 资源好评率100%
2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路,分支限界法求解本问题的思路及其C/C++程序实现...
C++实现贪婪算法解决背包问题
浏览:70
通过C++实现的贪婪算法处理背包问题的程序,有注释,希望对大家有所帮助!
简单背包问题c++实现
浏览:176
这是一个用分支界限法实现背包问题的实例,用得是队列容器,有兴趣的可以下载看看!
背包问题递归实现C++
浏览:45
背包问题递归实现C++
0-1背包问题(贪心算法)C语言源程序
浏览:71
5星 · 资源好评率100%
0-1背包问题(贪心算法)C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
动态规划0-1背包问题
浏览:167
算法分析与设计中的著名背包问题,采用动态规划算法解决此问题,能够求出最优的解。
算法设计动态规划0-1背包
浏览:20
c++实现的0-1背包问题 算法设计的动态规划问题
哈夫曼编码 回溯法 0-1背包问题 装载问题 VC
浏览:60
1 [斩尾行动]贪心算法实现哈夫曼编码; 2 用回溯法解决0-1背包...比较穷举法、动态规划法、贪心法实现的0-1背包问题; 3 用回溯法编程实现装载问题,比较此装载问题与贪心法装载问题区别,思考不同算法的适用问题类型。
基于Visual_C++的0-1背包问题的动态规划算法
浏览:163
基于Visual_C++的0-1背包问题的动态规划算法!!!!!!!!!!!!!!!!!!!!!!
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:176
5星 · 资源好评率100%
实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0...
哈工程本科算法实验-0-1背包(动态规划-分支限界-回溯法)
浏览:46
哈工程本科算法实验-0-1背包(动态规划-分支限界-回溯法)【数据+代码+说明+流程图+测试用例】
C++编写的01背包问题
浏览:96
C++编写的01背包问题,用的动态规划的思想,用于学习算法课程,内包含程序解决问题及源代码,可以运行。
01背包问题算法源码(C++)
浏览:12
5星 · 资源好评率100%
01背包问题算法的C++实现。 knapsack.cpp + knapsack.h
01背包问题典型算法(C++源码)
浏览:24
5星 · 资源好评率100%
01背包问题典型算法(C++源码)。模块化强的。
01背包问题(回溯法,C++写的)
浏览:181
4星 · 用户满意度95%
01背包问题,是一个经典问题。用回溯法,当然是很好的选择,也容易理解
01背包问题,既是实现最优的求解
浏览:103
L1=new Label("请输入物品的个数:"); L2=new Label("请输入物品的重量:"); L3=new Label("请输入物品的价值:"); L4=new Label("请输入背包容量:"); L5=new Label("物品装入情况:"); L6=new Label("背包的总重量:"); L7=ne
模拟退火算法解决0-1背包问题的实现
浏览:52
4星 · 用户满意度95%
背包问题,是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品,并使选中物品的价值之和为最大的问题。其形式化描述如下:给定一个物品集合s={1,2,…,n},物品i具有重量 和价值 。背包能承受的最大载重...
探究0-1背包问题的求解方案(C++算法code)
浏览:62
背包问题(Knapsack problem)是一种组合优化的NP完全问题。...本资料将介绍0-1背包问题的各种求解方案,通过对各种求解方案的研究,从而全方面了解0-1背包问题的本质,附上对应C++代码。 1:递归算法 2:动态规划
0-1背包问题多种解法
浏览:4
5星 · 资源好评率100%
0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
背包问题动态规划算法模拟设计与实现
浏览:40
该系统对0-1背包算法的实现过程进行了软件模拟,效果良好。
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:78
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
收起资源包目录
动态规划算法实现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币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题(包含代码&完整题解)
linux安装maven 步骤.zip
WIN7共享打印机错误0x00004005修复工具
SY5605规格书,希望对大家有帮助
linux 安装jdk步骤.zip
python解析pdf获取文本、表格、图片
gitlab安装步骤.zip
三菱PLC例程源码仿制意大利机械的一个程序
0-0 M4531 demo板原理图
MDKCM525,是keil MDK5打开keil MDK4工程的兼容包
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功