分类：回溯搜索

2020
09-23

基于Python数据结构之递归与回溯搜索

目录1.递归函数与回溯深搜的基础知识2.求子集(LeetCode78)3.求子集2(LeetCode90)4.组合数之和(LeetCode39，40)5.生成括号(LeetCode22)6.N皇后(LeetCode51，52)7.火柴棍摆正方形(LeetCode473)1.递归函数与回溯深搜的基础知识递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这... 继续阅读 >