Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 343 Bytes

File metadata and controls

17 lines (12 loc) · 343 Bytes

####关键

  • 要先思考清楚递归的定义
  • 如何变到更小的问题
  • 考虑递归中的限制条件
  • 考虑最终出递归的条件(什么时候return)

####应用

  • 找所有方案

####时间复杂度

  • 方案数 * 构造方案的代价

####分类

  • 显示图搜索 eg: matrix, graph
  • 隐式图搜索 eg: subsets permutations