没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
01背包的四种解法(两种思路)
01背包的四种解法(两种思路)
01背包
4星
· 超过85%的资源
需积分: 47
33 下载量
200 浏览量
2011-08-09
12:02:05
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
01背包的四种解法,两种思路(一种运用DAG模型,另外一种就是常规的01背包的放于不放的思想)
资源推荐
资源评论
01背包问题-四种方法
浏览:20
5星 · 资源好评率100%
01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
0-1背包问题多种解法
浏览:136
5星 · 资源好评率100%
0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:179
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
0/1背包问题的两种解法--存储优化的递归和自下而上的递归(迭代法)
浏览:30
使用动态规划方法实现0/1背包问题求解;一共两种解法:存储记忆+递归; 自下而上的递归(迭代法);我CSDN博客有详细介绍。
0-1背包问题的3种详细解法和比较
浏览:89
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
动态规划 01背包算法 matlab源码
浏览:120
3星 · 编辑精心推荐
基于matlab的01背包源码实现,纯手写,仅供新手学习和参考...由于代码比较简单,所以没有过多的注释,大家可以根据网上的帖子理解01背包的动态规划思想,再自己临摹代码进行学习
基于matlab的0-1背包程序(贪婪法,带输入功能,可运行)
浏览:170
5星 · 资源好评率100%
bag greedy-beibao sort2 3个函数,把函数放到matlab的work文件夹下,运行时直接调用bag就可以。然后输入待装包物品总数,各物品的编号,重量,价值。 程序会自动完成,含把物品按单位价值排序的功能,自己写的。保证可以运行无错误。
基于Matlab的0_1背包问题的动态规划方法求解
浏览:152
4星 · 用户满意度95%
基于Matlab的0_1背包问题的动态规划方法求解
分支限界算法 01背包问题
浏览:15
4星 · 用户满意度95%
计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
分支限界法求01背包c语言
浏览:104
4星 · 用户满意度95%
分支限界法求01背包问题的解.rar c语言 已调通
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:90
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
回溯法解决01背包问题
浏览:3
利用回溯法解决01背包问题,在限定背包重量时获得最大价值。 注:物品按单位价值降序排列
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
浏览:95
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
背包问题九讲及各种解法
浏览:148
5星 · 资源好评率100%
背包问题的各种解法,以及背包问题的一些推导过程,再加上扩展的背包问题,很不错的教程
01背包问题的回溯法求解
浏览:11
5星 · 资源好评率100%
01背包问题的回溯法求解:使用纯C编写,采用回溯递归求解。
01背包回溯法(C实现)
浏览:151
5星 · 资源好评率100%
C实现的01背包问题,左子树为1,右子树为0,改自C++ 测试结果: n=3(物品数) content=30(背包容量) price[]={45,25,25} (物品价值) weight[] = {16,15,15} (物品重量)
遗传算法解决 0-1背包问题
浏览:127
4星 · 用户满意度95%
使用遗传算法来解决01背包问题,程序语言是DELPHI,里面代码简单,比较适合学习遗传算法的人员使用
背包问题MATLAB完整的程序
浏览:86
3星 · 编辑精心推荐
一个完整可运行的关于背包问题的MATLAB程序
0-1背包问题实验报告
浏览:98
3星 · 编辑精心推荐
算法分析与设计,0-1背包问题实验报告,两种方法,两种方法
0-1背包问题解(C++).rar
浏览:13
4星 · 用户满意度95%
0-1背包问题解.rar,包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释,易懂。
Acwing 01背包问题详细思路解法笔记
浏览:168
Acwing 刷题笔记 2.01背包问题详细解析及优化方案详解。欢迎大家下载互相交流。
蛮力法解决0-1背包问题
浏览:180
5星 · 资源好评率100%
C#语言,使用蛮力法解决0-1背包问题。
01背包四种算法实现.rar
浏览:65
4星 · 用户满意度95%
贪心算法 动态规划 分支限界 回溯 四种算法实现01背包问题 ,有可视化界面和算法的过程描述
01背包问题归纳
浏览:100
01背包问题的解法归纳与源程序!
遗传算法和贪婪算法结合解决背包问题,matlab程序
浏览:44
本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助
背包问题遗传算法matlab源程序代码
浏览:60
5星 · 资源好评率100%
部分代码: function Population1=GA_tubian(Population,pe_tubian) %遗传算法突变算子 %pe为突变概率 Population1=Population; n=length(Population(:,1)); m=length(Population(1,:)); for i=1:n for j=1:m test=rand;
遗传算法求解01背包问题——问题分析
浏览:72
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即
动态规划算法MATLAB代码
浏览:84
经验证的动态规划算法源代码,函数接口可直接使用
遗传算法求解0-1背包问题matlab代码.zip
浏览:177
这是遗传算法用来求解0-1背包问题matlab代码,价值还是比较高的。可以通过这个例子学习和巩固遗传算法。
动态规划 0-1背包(DELPHI)
浏览:41
4星 · 用户满意度95%
使用delphi来编写的动态规划程序。简单易懂。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
tester2009
2012-12-29
最近在解决一个多背包问题,资料对我很有帮助!
回首纵横第六天
2017-10-15
没下成啊。。
longyou1243
2012-12-12
不知道是不是我没有设置好,报错呢
JZihui
2021-10-28
非常不好啊。
chenchen39524
2013-03-03
经典背包问题解法,不错!
atopoxo
粉丝: 3
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
results_yolov7_seg_drivable_area 20240328.zip
vue+小程序架构的简易音乐播放器
CardFive7.7中文制卡软件
机械工程力学应用计算及VB编程实例源代码
2024最新版python视频教程包括视频、笔记、源码
三菱PLC例程源码火车PLC控制程序+触摸屏
上位机-32-32-上位机的串口练习
VB发不发则v个方便分摊表
C语言面试题总结汇总经典.pdf
三菱PLC例程源码活塞端面磨自动上下料线(第五期第2台)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功