qq_37691909的博客

转载 递归；分治及动态规划的区别

本文介绍算法中易混淆的几个概念，分别是递归，分治与动态规划。很明显，题目中的分号表明递归与后两者是不同层次的概念。 递归： 我更倾向于递归是一种编程技巧，递归的逻辑简单，但是内存占用大（栈存储变量、操作等等）；常见的递归问题如爬楼梯、汉诺塔、快排等等。 分治策略： 将原问题分解为若干个规模较小但类似于原问题的子问题（Divide），「递归」的求解这些子问题（Conquer），然后再合并这些子...