对动态规划算法的理解

文章目录 一、动态规划的思想 二、动态规划的性质 三、实现过程 四、经典模型: 1.线性模型 2.区间模型 3.树状模型 五、实现的套路 动态规划（Dynamic programming，简称DP） 一、动态规划的思想 首先，动态规划最重要的是掌握他的思想，动态规划的核心思想是把原问题分解成子问题进行求解，也就是分治的思想。 那么什么问题适合用动态规划呢？我们通过一个现实中的例子，来理解这个问题。

>>阅读原文<<