0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。
资源简介:0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
上传时间: 2017-09-28
上传用户:冇尾飞铊
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间: 2014-08-16
上传用户:yyyyyyyyyy
资源简介:自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
上传时间: 2015-06-10
上传用户:hewenzhi
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业
上传时间: 2015-08-08
上传用户:xieguodong1234
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
资源简介:背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-04
上传用户:FreeSky
资源简介:0-1背包问题的分支限界算法实现,有详细的函数功能说明
上传时间: 2016-02-26
上传用户:firstbyte