背包问题九讲

背包九讲完整版,涵盖所有的背包问题。 ACM必学,对算法也有很大的帮助。

C++实现。对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随

acm杭电课件+博弈的一篇英文论文+背包九讲的论文

完全背包问题的求解，适合于学习算法的同学参考

对01背包问题进行了描述，分析，以及解决办法和全部的代码，代码拥有详细的注释。

背包问题汇总（包括0-1背包，完全背包，多重背包等背包问题分析与解答）

背包问题的有关介绍，基本实现方式，背包九讲的部分内容，

Detailed explanation of the backpack problem

背包问题

求解变量较多的整数规划的时候，采用分支定界法比较复杂和繁琐。在背包问题上采用动态规划方法可以使多变量的整数规划能够比较容易求解。