0/1背包问题遗传算法

算法设计与分析摘要结合生活中顾客中奖后奖品的选择问题,给出0-1背包问题的数学模型,介绍基于0-1背包问题的的贪婪算法,使用这种算法解决奖品选择问题,最后在viusalc++6.0下编程实现。

用回溯法解0_1背包问题时，会用到状态空间树。在搜索状态空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树有可能包含最优解时才进入右子树搜索，否则将右子树剪去。设r是当前剩余物品价

0-1背包的算法实现

0-1背包_回溯算法，VC++全程编写，结构体，易学易用

人工只能实验 c++ 蚁群算法 遗传算法 解 背包问题

背包问题(0-1背包，完全背包，多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题

0-1背包问题动态规划实现，部分背包问题使用了贪心算法。

具有批量处理，文件读取功能的0—1背包问题的算法~

0-1背包问题介绍文档。 介绍ACM中0-1背包问题。

运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题