定义 无后效性： 不是因为题目本身无后效性，而是我们通过代码，避开了有后效性的情况。 基本步骤 问题共性 离散问题：简单理解就是“整数是离散的，小数是连续的”。 来源：https://www.cnblogs.com/frankcui/p/11674594.html 标签 动态规划 算法
