皇后

读书时间--回溯法浅析:逆向思维领略算法之美

回溯法也叫试探法,它是一种系统地搜索问题之解的方法。“回溯”,这个词本身有逆流而上的意思。而回溯的过程正是当某一种可能的试探结果否定了该可能路径的正确性后返回先前的某个状态继续进行其他可能性的试探的过程。可以说回溯策略并非按照某种固定的计算方法来设计算法,而是通过尝试和纠正错误来寻找答案。下面将使用回溯思想解决若干经典问题并通过它们来说明使用回溯的基本思路 什么叫回溯法 回