剪枝与回溯
对于需要求出各种满足题目要求的组合类型的题目。往往需要用到剪枝策略。
例如LeetCode44求组和总数、22括号生成、473火柴拼正方形、77组合、216组合总和3、131分割回文串、46全排列、51 N皇问题。
解决这些题目的时候往往都可以用到分支的方法，总一个点开始发散开来。我们需要做的就是找到符合题目要求的路径，然后返回它。
在返回的时候我们需要用到回溯的策略。回溯就是逆，是一种代码形式的对称。
标签：剪枝,题目,zTao,18,用到,力扣,回溯 From： https://www.cnblogs.com/xtag/p/16705469.html