knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2016-07-22
上传用户:stella2015
动态规划求01背包问题. 动态规划求01背包问题.
上传时间: 2014-12-22
上传用户:huyiming139
0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
背包问题是计算机科学里的经典问题。在最简单的形式中,包括试图将不同重量的数据项放到 * 背包中.以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中
上传时间: 2013-12-24
上传用户:奇奇奔奔
用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!
上传时间: 2014-01-26
上传用户:英雄
java语言实现动态规划求解0-1背包问题。
上传时间: 2014-01-02
上传用户:manking0408
算法分析与设计课程设计基于递归算法的背包问题设计
上传时间: 2013-12-19
上传用户:2525775
遗传算法求解01背包问题+实验报告+参考文献。如果你看了这个程序还是不能明白遗传算法的巧妙,那么还是不要再看这个问题了。
上传时间: 2016-08-20
上传用户:牧羊人8920
01背包问题c语言实现 01背包问题c语言实现
上传时间: 2016-09-20
上传用户:wkchong
0-1背包问题,用VC++实现,是算法设计中比较重要的问题
标签: 背包问题
上传时间: 2013-12-20
上传用户:R50974