回溯法--基本思想

有些问题的解有限但是有很多种可能性，解需要穷尽搜索才能获得，为了减少搜索范围，进行剪枝，避免所有的搜索情况。当遍历到某种情

况的时候，满足剪枝条件，则停止遍历此种情况，反之，继续遍历下一个。

来自为知笔记(Wiz)