没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
分支界限法求0-1背包问题
分支界限法求0-1背包问题
0-1背包
4星
· 超过85%的资源
需积分: 10
19 下载量
57 浏览量
2012-12-19
10:18:39
上传
评论
收藏
53KB
DOC
举报
温馨提示
立即下载
分支界限法实现0-1背包问题，比较清楚明了
资源推荐
资源评论
分支限界算法 01背包问题
浏览：97
4星 · 用户满意度95%
计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
分支限界法实现0-1背包
浏览：24
5星 · 资源好评率100%
分支限界法0-1背包问题 示例输入（规定物品数量为10，背包容量为50，输入为20个数，前十个为物品重量，后十个数为物品价值）： 12 3 11 5 6 8 9 4 7 10 6 2 7 3 2 9 8 10 4 5 示例输出（最大价值）： 44
分支界限思想解0-1背包算法
浏览：117
3星 · 编辑精心推荐
分支界限思想解0-1背包算法
分别用回溯法和分支限界法求解0-1背包问题
浏览：83
5星 · 资源好评率100%
要做实验的同学赶紧下哟，晚了就没了哈 速度来下啊
求解背包问题的分支定界算法
浏览：115
求解背包问题的分支定界算法，C++代码。
0-1背包问题分支界限法求解-C语言实现
浏览：161
5星 · 资源好评率100%
完全版分支界限法求解背包问题，易于理解 分支界限法0-1背包问题
0/1背包问题分支界限算法c++实现
浏览：147
0/1背包问题优先队列式分支界限算法c++实现
0/1背包问题（蛮力、动态规划、回溯、分支限界法）
浏览：35
5星 · 资源好评率100%
算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。
回溯法和分支界限法解01背包问题（C++完整）
浏览：83
4星 · 用户满意度95%
C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。 代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注：学生时代的作业，现已不确定代码正确性，改为免费下载，仅供学习参考。
分支限界法求01背包c语言
浏览：153
4星 · 用户满意度95%
分支限界法求01背包问题的解.rar c语言 已调通
0-1背包动态规划回溯法分支限界贪心算法
浏览：124
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览：194
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
0-1背包问题（分支限界法）报告.doc
浏览：136
算法设计与分析实验报告，附已通过源码，...1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码
cpp代码-分支限界法求解0-1背包问题
浏览：133
cpp代码-分支限界法求解0-1背包问题
算法实验 分支界限解决背包问题
浏览：116
5星 · 资源好评率100%
本压缩包包含多个文档，均为解决背包问题的分支界限法。
采用优先队列式分枝限界法求解0/1背包问 题.pdf
浏览：165
采用优先队列式分枝限界法求解0/1背包问题，算法设计第五章，描述的很清晰，里面有完整代码，由于害怕你弄混，所以完整运行的代码参考我的博客文章即可
利用分支定界、回溯法解决0-1背包问题等
浏览：39
5星 · 资源好评率100%
利用分支定界算法描述0-1背包问题、货箱装船问题等。
01背包问题的树搜索解法，分支界限法
浏览：123
01背包问题的树搜索解法，分支界限法，适合初学者参考
背包问题（最大收益分枝定界法）
浏览：97
3星 · 编辑精心推荐
非常有用的背包问题最大收益分枝定界算法，计算机老师强烈推荐。
0－1背包问题 分支界限法程序 数据结构
浏览：194
5星 · 资源好评率100%
实验名称：0－1背包问题 问题描述： 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品地总价值最大？ 基本要求： 在选择装入背包的物品...
0-1背包分支限界法
浏览：140
0int bbKnapsack() { int i=1; int bestp=0; double up=bound(1); num=1; while(i!=n+1) { if(cw+element[i].w) { if(cp+element[i].val>bestp) bestp=cp+element[i].val; QueueEle queueEle
0-1背包分支界限法
浏览：28
4星 · 用户满意度95%
算法设计与分析中比较典型的例子。用分支界限法来实现。
0-1背包问题 分支界限法
浏览：89
5星 · 资源好评率100%
很好的资源，是一c++编写的可以实现背包问题的资源，洗完给大家带来方便。
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题).zip
浏览：42
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
0-1背包问题的3种详细解法和比较
浏览：10
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
分支界限法解决单源最短路径问题+解决0-1背包问题
浏览：151
1、理解分支限界法的剪枝搜索策略； 2、掌握分支限界法的算法框架； 3、通过应用范例学习分支限界法的设计策略。 二、实验环境 1、硬件环境：Windows 10 2、软件环境： 编译器：Dev C++ 语言：C语言
0-1背包问题解（C++）.rar
浏览：24
4星 · 用户满意度95%
0-1背包问题解.rar，包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释，易懂。
遗传算法0-1背包问题论文
浏览：69
4星 · 用户满意度95%
01背包问题是NP问题，传统的解决方法有动态规划法、分支界限法、回溯法等等。传统的方法不能有效地解决01背包问题。遗传算法（Genetic Algorithms）则是一种适合于在大量的可行解中搜索最优（或次优）解的有效算法...
0-1背包问题的算法设计
浏览：108
0-1背包一直是算法设计中常常提到的经典问题，在这里总结了一下动态，回溯，贪心以及分支界限法解决此问题！不足之处还望多多指教
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
YOLO751
2022-05-25
挂羊头卖狗肉 纯纯赚积分?[惊讶
qing8lin
2013-11-13
很清楚 不错
一枚小笼包
2013-01-16
简单易懂 清楚明了 非常好
bluce1214
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
软件测试资源.docx
基于django的建筑材料租赁管理系统.zip
基于Django的个人博客.zip
数字化建设- 总体规划蓝图.rar
国密算法工具smartTool软件算法测试工具国密SM-Tools可用于国密算法辅助测试.zip
前端开发资源.docx
基于django的python基础开发框架.zip
suno AI资源.docx
AI放飞伴侣1.apk
数字化工厂规划与建设方案.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
4星 · 超过85%的资源 需积分: 10 19 下载量 57 浏览量
2012-12-19
10:18:39
上传
评论
收藏 53KB DOC 举报 
