摘要： 基础概念 我们之前的课程当中接触了最基础的动态规划。 动态规划最重要的就是找到一个状态和状态转移方程。 除此之外，动态规划问题分析中还有一些重要性质，如：重叠子问题、最优子结构、无后效性等。 __最优子结构__ 的概念： 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问 阅读全文