背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
资源简介:背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-04
上传用户:FreeSky
资源简介:0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
上传时间: 2015-03-27
上传用户:zq70996813
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:vb环境下用动态规划方法编的0/1背包问题
上传时间: 2016-03-07
上传用户:aix008
资源简介:背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
上传时间: 2013-12-22
上传用户:familiarsmile
资源简介:0-1背包问题的贪心算法 希望对大家有帮助
上传时间: 2016-12-24
上传用户:liuchee
资源简介:这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业
上传时间: 2015-08-08
上传用户:xieguodong1234
资源简介:0-1背包问题的分支限界算法实现,有详细的函数功能说明
上传时间: 2016-02-26
上传用户:firstbyte
资源简介:vc实现的0-1背包问题,一般递归方法,动态规划方法和贪心方法
上传时间: 2014-06-19
上传用户:jennyzai
资源简介:0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:分支定界的0/1背包问题
上传时间: 2015-02-02
上传用户:ikemada
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间: 2014-08-16
上传用户:yyyyyyyyyy
资源简介:自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
上传时间: 2015-06-10
上传用户:hewenzhi
资源简介:0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改
上传时间: 2014-01-14
上传用户:372825274
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题
上传时间: 2015-08-04
上传用户:dragonhaixm
资源简介:0-1背包问题,按价值最大为标准时划分的.
上传时间: 2015-08-09
上传用户:498732662
资源简介:回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系
上传时间: 2014-05-26
上传用户:qilin
资源简介:算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
资源简介:在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
上传时间: 2013-12-24
上传用户:manking0408
资源简介:这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
上传时间: 2016-03-16
上传用户:Zxcvbnm
资源简介:谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考
上传时间: 2016-05-04
上传用户:invtnewer