回溯法--基本思想

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

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




原文地址:https://www.cnblogs.com/ZhangJinkun/p/4531363.html