动态规划(1)-重叠子问题的性质

动态规划（DP）经过分解成子问题解决了给定复杂的问题，并存储子问题的结果，以免再次计算相同的结果。咱们经过下面这个问题来讲明这两个重要属性：html 1）重叠子问题 2）最优子结构数组 1）重叠子问题：函数 像分而治之，动态规划也把问题分解为子问题。动态规划主要用于：当相同的子问题的解决方案被重复利用。在动态规划中，子问题解决方案被存储在一个表中，以便这些没必要从新计算。所以，若是这个问题是没有共

>>阅读原文<<