没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
0-1背包问题回溯法
0-1背包问题回溯法
共13个文件
pdb:2个
cpp:1个
plg:1个
需积分: 16
1 下载量
124 浏览量
2014-06-11
17:40:13
上传
评论
收藏
1.03MB
ZIP
举报
温馨提示
立即下载
回溯法来求0-1背包问题,可以对一些同学带来帮助,更好地学习下这个里面的算法吧!这只是提供一点点的帮助!
资源推荐
资源详情
资源评论
0-1背包问题(回溯算法)
浏览:73
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
0-1背包问题(回溯法)
浏览:187
用回溯法实现的0-1背包问题完整代码
0-1背包问题 回溯算法代码
浏览:72
算法分析与设计 回溯法 背包问题 递归与迭代
回溯法解决0-1背包问题
浏览:133
3星 · 编辑精心推荐
利用回溯法解决01背包问题,自己写的一个代码。 输入:其第1行上有2个整数n和c,分别是物品个数n和背包所能容纳物品的重量,(n<=50,c<=500),第2行上有n个整数v1、v2、…、vn,依次是n个物品的价值,第3行上有n个整数w1、w2、…、wn,,分别是n个物品的重量。诸整数之间用一个空格分开。
算法分析之 0_1背包问题回溯法
浏览:28
用回溯法解0_1背包问题时,会用到状态空间树。在搜索状态空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当右子树有可能包含最优解时才进入右子树搜索,否则将右子树剪去。设r是当前剩余物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右子树。计算右子树中解的上界可以用的方法是将剩余物品依其单位重量价值排序,然后依次装入物品,直至装不下时,再装入该物品
0-1背包的回溯法求解
浏览:46
0-1背包的回溯法求解0-1背包的回溯法求解.rar
回溯法 0-1背包问题
浏览:18
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
0-1背包动态规划回溯法分支限界贪心算法
浏览:137
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
回溯法和分支界限法解01背包问题(C++完整)
浏览:44
4星 · 用户满意度95%
C++写的回溯法和分支界限法解01背包问题的代码,在VC6.0上运行成功。 代码规范,良好风格,注释十分详细,文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注:学生时代的作业,现已不确定代码正确性,改为免费下载,仅供学习参考。
用回溯法解决01背包问题C语言实现
浏览:73
5星 · 资源好评率100%
01背包问题是一个很经典的问题,在这里我用回溯法解决。希望大家一起来探讨呀!
0-1背包 Java 回溯法
浏览:110
0-1背包 Java 回溯法 0-1背包 Java 回溯法 0-1背包 Java 回溯法
利用回溯法解0-1背包问题讲解
浏览:71
4星 · 用户满意度95%
利用回溯法解0-1背包问题讲解,程序调试VC++6.0通过
0-1背包问题(回溯法)报告.doc
浏览:130
算法设计与分析实验报告,附已通过源码,...1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
0-1背包回溯法java实现
浏览:89
5星 · 资源好评率100%
本例采用java实现的0-1背包问题,采用的是回溯法,参考算法设计与分析(第二版)
用回溯法解0-1背包问题
浏览:43
用回溯法解决0-1背包问题 用回溯法解决0-1背包问题,一看就明白,超经典解法。
0-1背包问题C语言源程序
浏览:10
4星 · 用户满意度95%
0-1背包问题 C语言 源程序 经典的回溯算法编程题
哈夫曼编码 回溯法 0-1背包问题 装载问题 VC
浏览:102
1 [斩尾行动]贪心算法实现哈夫曼...2 用回溯法解决0-1背包问题;比较穷举法、动态规划法、贪心法实现的0-1背包问题; 3 用回溯法编程实现装载问题,比较此装载问题与贪心法装载问题区别,思考不同算法的适用问题类型。
回溯法实现0-1背包问题
浏览:102
4星 · 用户满意度95%
回溯法实现0-1背包 C++代码
java算法 0-1 背包问题回溯算法解决 netbeans
浏览:55
5星 · 资源好评率100%
用回溯算法解决背包问题,和我上传的另一个资源一样的只不过哪个用贪心算法解决,大家可以下来对比学习,用netbeans做的。百分百下载就可以直接运行。有WORD文档实验报告,和 JAVA 源文件。
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:184
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
Qt上位机软件串口通讯,视频源码,免费下载
浏览:119
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:30
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:177
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:138
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:130
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览:61
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:38
5星 · 资源好评率100%
蓝桥杯
Qt Qss三套样式文件 qss.zip
浏览:59
此文件为Qt Qss三套样式文件,下载后,在工程中引入使用即可。具体可参考博客: https://tangxing.blog.csdn.net/article/details/109160027
收起资源包目录
0_1背包回溯法.zip
(13个子文件)
0_1背包回溯法
0_1背包回溯法.opt
48KB
0_1背包回溯法.dsw
551B
0_1背包回溯法.ncb
41KB
0_1背包回溯法.cpp
3KB
0_1背包回溯法.dsp
3KB
0_1背包回溯法.plg
773B
Debug
0_1背包回溯法.exe
536KB
vc60.idb
73KB
0_1背包回溯法.pdb
1.05MB
vc60.pdb
108KB
0_1背包回溯法.obj
248KB
0_1背包回溯法.ilk
770KB
0_1背包回溯法.pch
1.91MB
共 13 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
如风似我
粉丝: 20
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
企业信息化绩效评估与改进.pptx
企业考虑云原生分布式数据库的原因分析.docx
信创操作系统运行容器环境分析.docx
信息传输、软件和信息技术服务行业营销方案-第1篇.pptx
信息化建设在护理工作中的运用.pdf
信息化教学学习心得体会.doc
信息化管理在箱涵专项施工方案中的应用.pptx
信息化系统集成项目工程竣工报告.doc
信息化设备设施管理制度.docx
信息系统集成和物联网技术服务行业营销方案.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功