算法——回溯

有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。具有“系统性”和“跳跃性”。
基本思想
在包含问题的所有解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。搜索过程中判断该结点是否肯定不合适，不合适则回溯，否则继续搜索下去。回溯法适用于解一些组合数较大的问题。
解题步骤
1.定义问题的解空间
2.确定易于搜索的解空间结构
   常用的解空间结构有两种：a、子集树：从n的元素的集合S中找出满足某种性质的子集时。
                                       b、排列数：确定n个元素满足某种性质的排列时。
3.深度搜索解空间
   在搜索时用剪枝函数避免无效搜索。剪枝函数包含约束函数和限界函数
   搜索方法有：递归和迭代
实例
装载
0-1背包
图的m着色
旅行售货员问题
最大团问题
n后问题
电路板排序
连续邮资
问题实现