回溯法--基本思想

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

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




posted @ 2015-05-26 18:25  外禅内定，程序人生  阅读(1844)  评论(0)  编辑  收藏  举报