回溯法--基本思想<?xml version="1.0" encoding="UTF-8"?> 有些问题的解有限但是有很多种可能性,解需要穷尽搜索才能获得,为了减少搜索范围,进行剪枝,避免所有的搜索情况。当遍历到某种情 况的时候,满足剪枝条件,则停止遍历此种情况,反之,继续遍历下一个。 来自为知笔记(Wiz) 转载于:https://www.cnblogs.com/ZhangJinkun/p/4531363.html