算法笔记 11.1 动态规划的递归写法和递推写法

动态规划(Dynamic Programming，DP)是一种用来解决一类最优化问题的算法思想。将一个复杂的问题分解成若干子问题，通过综合子问题的最优解来得到原问题的最优解。注意：dp会将每个求解过的子问题的解记录下来，下次遇到同样的问题时，就可以直接使用之前的记录的结果而不是重复计算。 1.动态规划的递归写法（记忆化搜索） 自顶向下 记录子问题的解，来避免下次遇到相同子问题时重复计算 递归求斐波

>>阅读原文<<