zTao.力扣杂记

剪枝与回溯

对于需要求出各种满足题目要求的组合类型的题目。往往需要用到剪枝策略。

例如LeetCode44求组和总数、22括号生成、473火柴拼正方形、77组合、216组合总和3、131分割回文串、46全排列、51 N皇问题。

解决这些题目的时候往往都可以用到分支的方法，总一个点开始发散开来。我们需要做的就是找到符合题目要求的路径，然后返回它。

在返回的时候我们需要用到回溯的策略。回溯就是逆，是一种代码形式的对称。