使用模拟退火算法(SAA)解决0-1背包问题
标签: SAA 模拟退火算法 背包问题
上传时间: 2013-12-31
上传用户:shus521
0-1背包问题算法在java语言的实现程序
标签: 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
0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
标签: 背包问题 方面
上传时间: 2015-03-27
上传用户:zq70996813
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 2013-11-25
上传用户:helmos