Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

####关键

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

####应用

  • 找所有方案

####时间复杂度

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

####分类

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