回溯法--基本思想 回溯法--基本思想 有些问题的解有限但是有很多种可能性,解需要穷尽搜索才能获得,为了减少搜索范围,进行剪枝,避免所有的搜索情况。当遍历到某种情况的时候,满足剪枝条件,则停止遍历此种情况,反之,继续遍历下一个。来自为知笔记(Wiz)