整数划分问题 回溯法 深度优先遍历

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

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

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

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

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

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

在VC6++里运行的骑士巡游问题，输入初始位置就可以立即运行。

采用回溯法，当有解时输出解，程序结束否则nosolution

该代码为算法实验中比较典型的问题回溯法求N皇后位置的问题，代码简单，适合初学者

装载问题描述如下：有一批共n个集装箱要装上载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。