[算法] 递归

DFS 空间O(h) 时间O(2^n)
对比 BFS 空间O(2^n) 时间O(状态数*转移方式)具有最短路性质

DFS对应搜索树,画树确定搜索顺序

指数型
组合型
排列型
多项式型

开关问题

分形

n皇后

连通域计数

你可能感兴趣的:([算法] 递归)