摘要： 回溯法是一类递归算法，算法中每次只构建答案的一部分，在构建的过程中如果意识到答案不符合要求，会立刻将这一部分答案及它的所有子答案抛弃，以提高效率。 递归算法通常比较难想，容易出现做一个题时“每次都是新题”的情况。如果能够稍微记住一点简单的套路，认识到一个算法的重要点，以及文中几个题目的共性和区别，就能大大提高解算法的速度。 阅读全文