分支界限法求0-1背包问题

分析对比贪心算法、动态规划、回溯和分支定界

背包问题用动态规划求解

算法分析与设计中国科学技术大学有关分支界限法的补充货郎担问题的最优求解

Branch and Bound Algorithm for Solving Knapsack Problem

ACM程序设计，算法竞赛，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。

0-1背包问题 C语言 源程序 经典的回溯算法编程题

背包的重量有限，每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。

利用了递归调用，将经典的背包问题简单方便的得以实现。

matlab的M文件。三种邻域产生方式使搜索更高效。

自己上现代优化方法课做的大作业，用模拟退火算法计算0/1背包问题，word文档内含matlab代码