【文件属性】:
文件名称:基于Python数据结构之递归与回溯搜索
文件大小:83KB
文件格式:PDF
更新时间:2021-01-21 16:19:11
数据 数据结构 递归
目录
1. 递归函数与回溯深搜的基础知识
2. 求子集 (LeetCode 78)
3. 求子集2 (LeetCode 90)
4. 组合数之和(LeetCode 39,40)
5. 生成括号(LeetCode 22)
6. N皇后(LeetCode 51,52)
7. 火柴棍摆正方形(LeetCode 473)
1. 递归函数与回溯深搜的基础知识
递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成