Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

学习笔记

分治/回溯本质上就是递归,只是递归的一个细分类,一种较为复杂的递归。

Recursion&&BackTracking

递归思维中要注意:

  • 不要人肉进行递归
  • 找重复子问题

使用数据数学归纳法思维当中若发现题目是包含找寻重复性时,可以使用下列解题方法:

  • 最近重复性
  • 递归/分治/回溯
  • 最优重复性
  • 动态规划

递归代码模版

  • 递归终止条件
  • 处理当前层逻辑
  • 下探到下一层
  • 清理当前层