死磕算法-递归和动态规划

暴力递归 把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 那么，怎么最终确定它能不能用“递归”做呢？ 看当N取1或2之类最简情况时，问题是否可以解决——然后写程序解决它 动态规划 从暴力递归中来 将每一个子问题的解记录下来，避免重复计算 把暴力递归的过程，抽象成了状态表达 并且存在化简状

>>阅读原文<<