背包背包背包背包背包背包背包背包背包背包背包背包背包背包背包
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-22
上传用户:lixinxiang
资源简介:2.1寻找背包数组及遍历工具写法图文演示!2.1寻找背包数组及遍历工具写法图文演示!
上传时间: 2017-04-12
上传用户:hullow
资源简介:高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题
上传时间: 2014-01-04
上传用户:问题问题
资源简介:1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)...
上传时间: 2015-05-24
上传用户:zhaiyanzhong
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
资源简介:程序功能:已知一定容量的背包和一定重量、一定个数的物品,背包容量、物品重量和物品个数可以自己设定,要求向背包中装入物品,使装入的物品恰好为被包的最大容量。若没有这样的物品组合,则输出“No available combination !”。
上传时间: 2015-09-28
上传用户:水口鸿胜电器
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:背包问题最优算法
上传时间: 2015-01-08
上传用户:ukuk
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:经典算法之背包问题
上传时间: 2014-01-08
上传用户:ecooo
资源简介:背包问题的遗传算法解法
上传时间: 2015-02-01
上传用户:zukfu
资源简介:背包问题算法解决
上传时间: 2014-01-03
上传用户:王庆才
资源简介:分支定界的0/1背包问题
上传时间: 2015-02-02
上传用户:ikemada
资源简介:使用模拟退火算法解0-1背包问题MATLAB源代码
上传时间: 2015-02-06
上传用户:jennyzai
资源简介:使用贪婪算法 解决0-1背包问题MATLAB源代码
上传时间: 2014-01-18
上传用户:firstbyte
资源简介:背包的动态规划算法.rar
上传时间: 2013-12-25
上传用户:manlian
资源简介:贪婪算法解决背包问题
上传时间: 2015-02-11
上传用户:xieguodong1234
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2013-12-31
上传用户:shus521
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:动态规划解决0-1背包问题
上传时间: 2013-11-30
上传用户:无聊来刷下
资源简介:回溯法解决0-1背包问题
上传时间: 2014-08-29
上传用户:gonuiln
资源简介:动态规划0-1背包问题
上传时间: 2015-03-02
上传用户:1109003457
资源简介:背包问题(非0/1)C++标准算法
上传时间: 2015-03-05
上传用户:luopoguixiong
资源简介:该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.
上传时间: 2015-03-22
上传用户:czl10052678
资源简介:关于背包问题的基本思想运行结果测试平台源码
上传时间: 2014-01-14
上传用户:rocwangdp
资源简介:随机生成超递增背包序列的方法,c语言实现 如有什么问题,请与sendtofl@yahoo.com.cn联系
上传时间: 2015-03-26
上传用户:wyc199288
资源简介:0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
上传时间: 2015-03-27
上传用户:zq70996813
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos