动态规划的核心思想 保存已求解的子问题的答案,从而减少整个问题的运算量 最优子结构性质 问题的最优解包含了其子问题的最优解 子问题重叠性质 转载于:https://www.cnblogs.com/dennis-wong/p/9164836.html