算法之动态规划问题

动态规划的核心思想

保存已求解的子问题的答案，从而减少整个问题的运算量

最优子结构性质

问题的最优解包含了其子问题的最优解

子问题重叠性质