部分背包问题(不同于0-1背包) C++实现
资源简介:部分背包问题(不同于0-1背包) C++实现
上传时间: 2017-01-24
上传用户:eclipse
资源简介:我们的计算方法作业 线性方程组的Gauss消元法(不选主元法)算法实现
上传时间: 2013-12-12
上传用户:R50974
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-22
上传用户:lixinxiang
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
资源简介:背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-04
上传用户:FreeSky
资源简介:GA算法解决0 1背包问题(关键在于评估函数的选 择)
上传时间: 2016-06-26
上传用户:Zxcvbnm