动态规划 发布： 2019-08-13 分类： Algorithms 评论： 阅读： DP的特点 无后效性：未来与过去无关。即：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前的各状态的影响。 最优子结构：大问题的最优解可以由小问题的最优解推出 DP的操作过程将一个大问题转化为几个小问题，大事化小，小事化了： 求解小问题 推出大问题的解