0-1背包问题

利用回溯法求解背包问题和全排列的算法，用c++实现。

2014-03-08 64 0-1背包问题

设计了一种基于禁忌搜索的遗传算法，利用遗传算法提供的并行搜索主框架，结合禁忌算法的个体串行搜索方式，能扩大搜索空间，快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题，经过计

2024-04-27 6 0-1背包问题

0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解...

2014-01-15 191 0-1背包问题

2014-11-12 192 0-1背包问题

本例编程实现背包问题的递归和非递归算法，让你彻底了解这种算法

2015-04-24 96 0-1背包问题

2017-01-10 141 0-1背包问题

计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。

2015-06-20 154 0-1背包问题

2017-06-09 30 0-1背包问题

0-1背包问题 热门资料