算法笔记 动态规划 递推写法

什么是动态规划web 动态规划是一种用来解决一类最优化问题的算法思想。简单来讲，动态规划将一个复杂的问题分解成若干个子问题，经过综合子问题的最优解来获得原问题打的最优解。须要注意的是，动态规划会将每一个求解过的子问题的解记录下来，这样当下一次碰到一样的子问题时，就能够直接使用以前记录的结果，而不是重复计算。注意：虽然动态规划采用这种方式来提升计算效率，但不能说这种作法就是动态规划的核心。 通常可使

>>阅读原文<<