没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
回溯法解决01背包问题
回溯法解决01背包问题
回溯法
01背包
需积分: 45
27 下载量
125 浏览量
2014-04-04
20:18:24
上传
评论
收藏
796B
CPP
举报
温馨提示
立即下载
利用回溯法解决01背包问题，在限定背包重量时获得最大价值。 注：物品按单位价值降序排列
资源推荐
资源评论
回溯法解决0-1背包问题
浏览：39
3星 · 编辑精心推荐
利用回溯法解决01背包问题，自己写的一个代码。 输入：其第1行上有2个整数n和c，分别是物品个数n和背包所能容纳物品的重量，（n<=50,c<=500），第2行上有n个整数v1、v2、…、vn，依次是n个物品的价值，第3行上有n个整数w1、w2、…、wn,，分别是n个物品的重量。诸整数之间用一个空格分开。
回溯法解01背包问题
浏览：103
5星 · 资源好评率100%
关于用回溯法求解01背包问题的源程序，里面附有说明，希望对你们有帮助
01背包问题回溯法
浏览：22
5星 · 资源好评率100%
01背包问题的回溯法解决方案,包括递归和顺序执行两种算法，采用模板模式解决
回溯法实现0-1背包
浏览：182
4星 · 用户满意度95%
1. 理解回溯法算法的深度优先搜寻原理及一般应用。 2. 理解回溯法的解向量、解空间、子集树、排列树原理及基本应用。 3. 编程实现典型回溯算法，理解回溯思想，并对算法进行验证分析。
用回溯法解决01背包问题C语言实现
浏览：151
5星 · 资源好评率100%
01背包问题是一个很经典的问题，在这里我用回溯法解决。希望大家一起来探讨呀！
0-1背包问题（回溯法）
浏览：84
用回溯法实现的0-1背包问题完整代码
0-1背包问题 回溯算法代码
浏览：152
算法分析与设计 回溯法 背包问题 递归与迭代
回溯法和分支界限法解01背包问题（C++完整）
浏览：139
4星 · 用户满意度95%
C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。 代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注：学生时代的作业，现已不确定代码正确性，改为免费下载，仅供学习参考。
01背包问题真正的c语言回溯法实现
浏览：11
5星 · 资源好评率100%
01背包问题真正的c语言回溯法实现，我在自己试验过的
回溯法解决背包问题
浏览：25
通过回溯法解决背包问题，分析与其他方法的比较
01背包问题 回溯法
浏览：180
4星 · 用户满意度95%
C语言实现01背包问题 回溯法 算法分析题答案
回溯法 0-1背包问题
浏览：112
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
回溯法01背包
浏览：32
5星 · 资源好评率100%
回溯法解决01背包问题c语言.rar 已调通
回溯法解决01背包问题（加剪枝condition函数）
浏览：88
5星 · 资源好评率100%
该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。
0-1背包问题（回溯算法）
浏览：178
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
动态规划和回溯法求解01背包问题（详细过程）
浏览：42
5星 · 资源好评率100%
对一个实际的背包问题，分别采用动态规划法和回溯法，以动态图ppt的形式生动形象地展示这两种算法的原理和求解过程
Python基于回溯法解决01背包问题实例
浏览：42
主要介绍了Python基于回溯法解决01背包问题,结合实例形式分析了Python回溯法采用深度优先策略搜索解决01背包问题的相关操作技巧,需要的朋友可以参考下
0-1背包回溯法java实现
浏览：75
5星 · 资源好评率100%
本例采用java实现的0-1背包问题，采用的是回溯法，参考算法设计与分析（第二版）
回溯法 0-1背包问题 C++
浏览：124
4星 · 用户满意度95%
给定N种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为c。应该如何选择装入背包的物品，使装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包，不能将物品i装入背包多次，也不能只装入部分的物品i
哈夫曼编码 回溯法 0-1背包问题 装载问题 VC
浏览：18
1 [斩尾行动]贪心算法实现哈夫曼编码； 2 用回溯法解决0-1背包问题；比较穷举法、动态规划法、贪心法实现的0-1背包问题； 3 用回溯法编程实现装载问题，比较此装载问题与贪心法装载问题区别，思考不同算法的适用问题类型。
01背包问题（回溯法，C++写的）
浏览：179
4星 · 用户满意度95%
01背包问题，是一个经典问题。用回溯法，当然是很好的选择，也容易理解
01背包问题-Java-回溯法
浏览：125
4星 · 用户满意度95%
本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。
0-1背包问题回溯法
浏览：37
5星 · 资源好评率100%
0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结
背包问题 回溯法1
浏览：179
百度网盘（原百度云）是百度推出的一项云存储服务，首次注册即有机会获得2T的空间，已覆盖主流PC和手机操作系统，包含Web版、Windows版、Mac版、Android版、iPhone版和Windows Phone版。用户将可以轻松将自己的文件上传到网盘上，并可跨终...
回溯法 背包问题
浏览：93
算法能够实现，能充分体现回溯法的关键，代码相对简单，用于学习理解，很好
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
qq1814532745
粉丝: 0
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
redis面试题之运维监控.zip
redis面试题之单线程.zip
MySQL卸载教程，可完全卸载数据库无残留
MySQL安装详解，可下载文档查看
sjdjdjdhd.apk
RTCM3，协议解析 顶顶顶顶
MapReduce详解包括配置文件
Hadoop简介以及配置文件
rain-drop.PNG
HDFS详解和配置文件
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
