没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
0—1背包问题的回溯法
0—1背包问题的回溯法
背包问题
需积分: 3
24 下载量
107 浏览量
2009-06-03
15:27:09
上传
评论
收藏
46KB
DOC
举报
温馨提示
立即下载
0—1背包问题的回溯法,里面是它的详细步骤,希望对大家有所帮助。
资源推荐
资源评论
0-1背包问题回溯法
浏览:115
5星 · 资源好评率100%
0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时,要回溯到根,且根结
0-1背包问题-回溯法
浏览:64
4星 · 用户满意度95%
运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题
0-1背包问题(回溯法)
浏览:168
用回溯法实现的0-1背包问题完整代码
0-1背包的回溯法求解
浏览:60
0-1背包的回溯法求解0-1背包的回溯法求解.rar
回溯法 0-1背包问题
浏览:166
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
01背包问题 回溯法
浏览:9
4星 · 用户满意度95%
C语言实现01背包问题 回溯法 算法分析题答案
0-1背包 Java 回溯法
浏览:111
0-1背包 Java 回溯法 0-1背包 Java 回溯法 0-1背包 Java 回溯法
用回溯法解决01背包问题C语言实现
浏览:84
5星 · 资源好评率100%
01背包问题是一个很经典的问题,在这里我用回溯法解决。希望大家一起来探讨呀!
回溯法实现0/1背包问题
浏览:102
5星 · 资源好评率100%
使用C++实现的回溯法实现0/1背包问题,结果没有问题,比一些网上找到的简单易懂
背包问题 回溯法1
浏览:110
百度网盘(原百度云)是百度推出的一项云存储服务,首次注册即有机会获得2T的空间,已覆盖主流PC和手机操作系统,包含Web版、Windows版、Mac版、Android版、iPhone版和Windows Phone版。用户将可以轻松将自己的文件上传到网盘上,并可跨终...
回溯法解0-1背包问题
浏览:77
回溯法解0-1背包问题
回溯算法0-1背包问题
浏览:51
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
0-1背包动态规划回溯法分支限界贪心算法
浏览:18
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
Python基于回溯法解决01背包问题实例
浏览:21
主要介绍了Python基于回溯法解决01背包问题,结合实例形式分析了Python回溯法采用深度优先策略搜索解决01背包问题的相关操作技巧,需要的朋友可以参考下
利用回溯法解0-1背包问题讲解
浏览:74
4星 · 用户满意度95%
利用回溯法解0-1背包问题讲解,程序调试VC++6.0通过
0-1背包问题(回溯算法)
浏览:131
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
0-1背包问题(回溯法)报告.doc
浏览:37
算法设计与分析实验报告,附已通过源码,...1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
用回溯法求解背包问题
浏览:35
5星 · 资源好评率100%
利用回溯法求解,建立空间n叉树,先用快速排序以方便查找。
背包问题的回溯算法
浏览:7
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。
回溯法 背包问题
浏览:189
算法能够实现,能充分体现回溯法的关键,代码相对简单,用于学习理解,很好
回溯法求解背包问题
浏览:170
回溯法求解背包问题
背包问题(回溯法)
浏览:160
背包问题的回溯算法的实现及测试 C语言 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?
哈夫曼编码 回溯法 0-1背包问题 装载问题 VC
浏览:41
1 [斩尾行动]贪心算法实现哈夫曼...2 用回溯法解决0-1背包问题;比较穷举法、动态规划法、贪心法实现的0-1背包问题; 3 用回溯法编程实现装载问题,比较此装载问题与贪心法装载问题区别,思考不同算法的适用问题类型。
01背包问题回溯法
浏览:185
5星 · 资源好评率100%
01背包问题的回溯法解决方案,包括递归和顺序执行两种算法,采用模板模式解决
0-1背包回溯法java实现
浏览:69
5星 · 资源好评率100%
本例采用java实现的0-1背包问题,采用的是回溯法,参考算法设计与分析(第二版)
用回溯法解0-1背包问题
浏览:196
用回溯法解决0-1背包问题 用回溯法解决0-1背包问题,一看就明白,超经典解法。
0-1背包问题 回溯算法代码
浏览:81
算法分析与设计 回溯法 背包问题 递归与迭代
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wangyan6669
粉丝: 1
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于YOLOv8的多端车流检测系统用于毕设+开源
最新在线工具箱网站系统源码.rar
定制版抢单支付系统源码开代理自动抢单接单.rar
交易平台NZ源码163源码网虚拟交易系统整站源码打包.rar
十一届蓝桥杯省赛、国赛题讲解
BIT-Vehicle-Dataset 数据集
278ssm-mysql-jsp 书籍借阅系统.zip(可运行源码+数据库文件+文档)
基于Swift简单易上手的iOS开发框架.zip
最新校园二手市场交易平台网站源码下载 带视频教程.rar
Thinkphp内核微商新零售平台源码 产品营销推广神器.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功