关于递归的一些想法
2018-06-11 本文已影响0人
ZzGo12
- 树的定义是递归的。 (左子树 根 右子树)。 因为其递归的定义， 所以可以通过递归的思路来访问它的所有节点（访问这个树的所有节点 《=》 先访问了根 ， 再访问左子树， 右子树。 分治+递归（子问题））。
- 其实无论是DP也好、其它问题也好，最终都是要把问题用递归的思路表示出来。
- 搜索/全集问题实质上是展开所有子状态，并不涉及到值，涉及到值，且是后序遍历就可能要用到DP了
- DP的形式太多了，打算开个专辑。
- 最新感悟， 树不过是一种奇思妙想的递归结构罢了， 通过定义来契合递归， 能够解决很多问题。
- 而广义上的能嗅觉到用递归解决的问题， 一定有两个特征， 操作 和 状态。 如果不能直觉上解决递归问题， 考虑从操作入手， 得到状态的变迁， 然后构建出树。 利用树的结论来类推。
- 题给的操作+状态=》树 + 类比（父中有子）
- 递归的定义
