回溯法入门学习之一

本程序为广大学生同志服务，，，，，，，，，，，，，，，，，，，，，，，，vc环境下直接运行即可

本压缩文档包含三个文件：用回溯法解决TSP问题可执行源代码，word文档报告，实验测试数据

这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。

用回溯法解决全排列问题：计算从1到N的N个整数所能构成的所有排列，并按照字典顺序依次输出。

这是解决圆排列问题的详细课件 里边有纤细的算法以及问题的解决方案

用回溯法实现子集和问题的完整代码

用回溯法解决整数划分的问题，注意哦是java描述和C语言描述两个版本的哦

理解回溯法的深度优先搜索策略掌握用回溯法解题的算法框架（1）递归回溯最优子结构性质（2）迭代回溯贪心选择性质（3）子集树算法框架（4）排列树算法框架

利用回溯法解决01背包问题，在限定背包重量时获得最大价值。注：物品按单位价值降序排列

C++回溯法背包问题源代码，网上转载，内容参考：王晓东《算法分析与设计》