starlight_

摘要： ###动态规划的适用条件 满足 最优子结构（后面的状态可以由之前的最优子状态转移而来） 无后效性（当前的决策对之后没有影响） 子问题重叠（这样可以优化求解时间复杂度） ###动态规划实现方法 递推 直接写几重 $for$ 循环转移状态 记忆化 $dfs$ 逻辑上更直接更好理解，和递推的时间复杂度本质 阅读全文