算法背包问题

One of the classic algorithms of the backpack problem.ppt

The initial problem of the DP algorithm

回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。

实现0-1背包的动态规划算法求解实现部分背包的贪心算法求解

算法分析与设计用贪心算法实现背包问题的java实现

背包问题遗传算法求解遗传算法经典算法

用粒子群算法解决01背包问题，C语言编写，可直接运行并得到最优解

matlab蚁群算法解决背包问题，c代码步骤编写，目标函数为价值比

该程序使用遗传算法解决背包问题，0-1背包问题，用C语言编写，带有测试数据

Knapsack problem algorithm and parallel source program