回溯是可用递归实现的算法中一种重要类型。
它的特点是正向搜索，反向回溯。
也即是：初始时从正向开始搜索，逐层递归深入；如果搜索到递归栈结尾，还未成功，则向上回溯一层，继续正向搜索。
如此反复，直至遍历完整个搜索空间，得出最终结果。
可用循环+递归实现。
可解决问题：
八皇后： 保存前几皇后位置信息及当前行数。 循环+递归实现。
01背包： 保存权重数组位置信息。正向搜索。
待续。
递归算法之回溯
原文：http://www.cnblogs.com/zqiguoshang/p/6407340.html
