回溯算法框架

从整体到细节,自顶向下,从抽象到具体的框架思维是通用的,不只是学习数据结构和算法,学习其他任何知识都是高效的。 回溯算法的要素 回溯算法跟动态规划算法有些类似,动态规划里强调的是状态,选择和 base case,而回溯法里强调的是路径,选择列表和结束条件。 解决一个回溯问题,其实就是一个决策树的遍历过程,只需考虑以下三个 ...