递归问题(邓公数据结构1.4节笔记)

2018-09-17
阅读 6 分钟
2.6k
在邓俊辉的数据结构教材的1.4节中简要介绍了一下递归问题,在查阅相关资料后,发现递归问题包含了以下几个方面: 线性递归(减而治之) 二分递归(分而治之) 动态规划问题 接下来结合教材以及网上相关资料对递归以及动态规划问题做一个简单的肤浅的入门的总结。 1.线性递归 线性递归(linear recursion)即减而治之(de...