没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C++
0-1背包问题-回溯法
0-1背包问题-回溯法
背包问题
4星
· 超过85%的资源
需积分: 9
12 下载量
114 浏览量
2010-05-04
16:07:07
上传
评论
收藏
3KB
CPP
举报
温馨提示
立即下载
运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题
资源推荐
资源评论
01背包问题 回溯法
浏览：74
4星 · 用户满意度95%
C语言实现01背包问题 回溯法 算法分析题答案
0-1背包问题回溯法
浏览：101
5星 · 资源好评率100%
0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结
0-1背包问题（回溯法）
浏览：74
用回溯法实现的0-1背包问题完整代码
0-1背包动态规划回溯法分支限界贪心算法
浏览：194
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。
回溯法 0-1背包问题
浏览：68
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
0-1背包问题（回溯算法）
浏览：16
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
利用回溯法解0-1背包问题讲解
浏览：127
4星 · 用户满意度95%
利用回溯法解0-1背包问题讲解，程序调试VC++6.0通过
0—1背包问题的回溯法
浏览：79
0—1背包问题的回溯法，里面是它的详细步骤，希望对大家有所帮助。
背包问题 回溯法1
浏览：53
百度网盘（原百度云）是百度推出的一项云存储服务，首次注册即有机会获得2T的空间，已覆盖主流PC和手机操作系统，包含Web版、Windows版、Mac版、Android版、iPhone版和Windows Phone版。用户将可以轻松将自己的文件上传到网盘上，并可跨终...
背包问题（回溯法）
浏览：140
背包问题的回溯算法的实现及测试 C语言 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
回溯法解0-1背包问题
浏览：68
回溯法解0-1背包问题
0-1背包的回溯法求解
浏览：73
0-1背包的回溯法求解0-1背包的回溯法求解.rar
回溯法实现0-1背包问题
浏览：157
4星 · 用户满意度95%
回溯法实现0-1背包 C++代码
0-1背包问题（回溯法）报告.doc
浏览：186
算法设计与分析实验报告，附已通过源码，...1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码
哈夫曼编码 回溯法 0-1背包问题 装载问题 VC
浏览：177
1 [斩尾行动]贪心算法实现哈夫曼...2 用回溯法解决0-1背包问题；比较穷举法、动态规划法、贪心法实现的0-1背包问题； 3 用回溯法编程实现装载问题，比较此装载问题与贪心法装载问题区别，思考不同算法的适用问题类型。
用回溯法解0-1背包问题
浏览：43
用回溯法解决0-1背包问题 用回溯法解决0-1背包问题，一看就明白，超经典解法。
回溯法实现0/1背包问题
浏览：125
5星 · 资源好评率100%
使用C++实现的回溯法实现0/1背包问题，结果没有问题，比一些网上找到的简单易懂
回溯算法0-1背包问题
浏览：19
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。
用回溯法求解背包问题
浏览：82
5星 · 资源好评率100%
利用回溯法求解，建立空间n叉树，先用快速排序以方便查找。
背包问题的回溯算法
浏览：20
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。
回溯法 背包问题
浏览：29
算法能够实现，能充分体现回溯法的关键，代码相对简单，用于学习理解，很好
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览：122
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
利用分支定界、回溯法解决0-1背包问题等
浏览：120
5星 · 资源好评率100%
利用分支定界算法描述0-1背包问题、货箱装船问题等。
用c++实现的 0-1背包 回溯法
浏览：26
4星 · 用户满意度95%
问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度...
0-1背包回溯法java实现
浏览：167
5星 · 资源好评率100%
本例采用java实现的0-1背包问题，采用的是回溯法，参考算法设计与分析（第二版）
回溯法解决0-1背包问题C源码
浏览：50
4星 · 用户满意度95%
VC6.0编译器中用C语言实现回溯法解决0-1背包问题，可以输入多组问题进行求解。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
skyming
2012-06-24
貌似不是回溯吧
lqhshine
粉丝: 2
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
159862100195409mztqggpjb_156074 (1).apk
www.3b7d7.m3u8.m3u8
Volumetric Light Beam 1.85
脚本.sql
上市公司海外收入与营业总收入数据1990-2022.xlsx
上市公司海外业务收入数据2003-2022.xlsx
上市公司海外收入与营业总收入数据1990-2022.dta
上市公司海外业务收入数据2003-2022.dta
gBold_extraction_batch.sh
DSS是大华电脑桌面操作软件
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
