没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
0-1背包问题多种解法
0-1背包问题多种解法
0-1背包问题
5星
· 超过95%的资源
需积分: 44
20 下载量
109 浏览量
2018-06-06
18:53:50
上传
评论
4
收藏
8KB
CPP
举报
温馨提示
立即下载
0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
资源推荐
资源评论
0-1背包问题4种方法解决
浏览:82
5星 · 资源好评率100%
贪婪 动态规划 分治 回溯0-1背包问题4种方法解决0-1背包问题4种方法解决
01背包问题-四种方法
浏览:43
5星 · 资源好评率100%
01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
01背包的四种解法(两种思路)
浏览:59
4星 · 用户满意度95%
01背包的四种解法,两种思路(一种运用DAG模型,另外一种就是常规的01背包的放于不放的思想)
0-1背包问题的3种详细解法和比较
浏览:49
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
利用回溯法解0-1背包问题讲解
浏览:120
4星 · 用户满意度95%
利用回溯法解0-1背包问题讲解,程序调试VC++6.0通过
0-1背包问题的多种解法
浏览:107
这是我自己写的,觉得还可以,希望对你有所帮助
背包问题的若干种解法
浏览:24
5星 · 资源好评率100%
关于背包问题的多种解法,过程详细,用了动态规划和蛮力法求解
背包问题的相关解法探讨
浏览:86
我收集的一些对背包问题的研究,有几份文档,讲解的比较细致,可以学习一下。
0-1背包问题和背包问题的多种算法实现
浏览:129
5星 · 资源好评率100%
0-1背包问题和背包问题的多种算法求解,包含用动态规划法、回溯法、分支限界法求解0-1背包问题,用贪心算法求解背包问题,及相关算法的比较(求解思路和代码实现)
回溯法 0-1背包问题
浏览:15
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
0-1背包问题(回溯法)
浏览:90
用回溯法写的0-1背包问题的解决方案,可以输入数据
0-1背包问题
浏览:144
0-1背包问题解释及c++代码,0-1背包问题解释及c++代码,0-1背包问题解释及c++代码,0-1背包问题解释及c++代码
0-1背包问题(动态规划)
浏览:3
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题,仅供参考,欢迎指正
0-1背包问题分支界限法求解-C语言实现
浏览:28
5星 · 资源好评率100%
完全版分支界限法求解背包问题,易于理解 分支界限法0-1背包问题
tsp 凸包 01背包问题的多种解法
浏览:191
多种方法解决tsp问题!对凸包问题的深入解决!
01背包问题的树搜索解法,分支界限法
浏览:150
01背包问题的树搜索解法,分支界限法,适合初学者参考
背包问题九讲及各种解法
浏览:27
5星 · 资源好评率100%
背包问题的各种解法,以及背包问题的一些推导过程,再加上扩展的背包问题,很不错的教程
0-1背包问题的两种扩展形式及其解法* (2006年)
浏览:20
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。
Acwing 01背包问题详细思路解法笔记
浏览:188
Acwing 刷题笔记 2.01背包问题详细解析及优化方案详解。欢迎大家下载互相交流。
0-1背包问题的c语言实现
浏览:26
0-1背包问题的实现代码,可直接编译执行,算法经过了两步的优化
0-1背包问题c++实现
浏览:65
4星 · 用户满意度95%
0-1背包问题的完整c++源码 很不错的,有注释,很详细的
0-1背包问题源码+实验报告
浏览:150
4星 · 用户满意度95%
动态规划法解决0-1背包问题,非常实用,课程实验经常用到
0-1背包问题-算法简洁易懂
浏览:33
0-1背包问题-算法简洁易懂
0-1背包问题 (C语言编写)
浏览:155
0-1背包问题 (C语言编写)
背包问题的多种解法201226630407.pdf
浏览:73
。。。
背包问题的遗传算法解法
浏览:4
5星 · 资源好评率100%
本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。 以下是本程序的主要函数说明: 1.GetRandChromosomes(szChromosome
二次背包问题的一种快速解法
浏览:23
4星 · 用户满意度95%
文章在分析了二次背包问题(KL5)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的KL5 快速解法———利润欺骗法利润欺骗法可以提高变量约简效率,降低分支决策深度: 实例计算表明,快速算法的效率远高于精确算法,而且计算精度并不降低: 关键
背包问题的贪心算法,背包问题的贪心解法
浏览:13
算法,背包问题,贪心算法 讲述背包问题。对于学习这一部分的学习者,可以起作用。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
光与火花
2023-07-29
这篇文件解释清楚了0-1背包问题的解法,让我受益匪浅。
禁忌的爱
2023-07-29
这个文件的多种解法提供了一种思路,让我对自己的解题能力更有信心了。
洪蛋蛋
2023-07-29
这个文件提供了多种解法,对于我来说非常实用。
战神哥
2023-07-29
这个文件的解析方式非常简单直接,易于理解。
点墨楼
2023-07-29
阅读这篇文件后,我的对于0-1背包问题的认识更加全面了。
savorTheFlavor
粉丝: 11
资源:
16
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
JL-B002建龙软件工程开工报审表.doc
JSP和数据库连接写一个网页登陆注册代码.doc
文件格式转换部署手册,可通过在linux部署软件环境,实现访问浏览器对现有的文件进行格式转换
五子棋(控制台版)程序使用说明
jsp程序设计-复习重点.doc
嵌入式git忽略跟踪示例
JSP程序设计期末试卷A题目及其答案.doc
k60单片机最小系统引脚介绍.doc
Ubuntu(优麒麟)系统root密码及相关用户密码忘记解决【解决恢复模式不能正常进入单用户模式问题】
keil-C语言与汇编语言混合编程.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功