地图着色回溯法

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

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

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

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

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

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

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

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

最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设

C实现的01背包问题，左子树为1，右子树为0，改自C++测试结果：n=3（物品数）content=30(背包容量)price[]={45,25,25}(物品价值)weight[]={16,15,15}