有些东西要记下来，不然就丢了。
动态规划，是利用问题可以被划分为多个解法类似的子问题的性质，使用若干关键的、与解集有关的参数，称作“状态”，来描述每一个子问题。子问题是逐层推进、有依赖的，解决上一个子问题后留下的答案，是解决这个子问题需要的参数，这种层序，就是“阶段”。只有完成一个阶段的计算后，才能借助这个阶段的信息计算下一个阶段。最终达到解决整个大问题的目的。
从描述中，我们可以发现，动态规划所要解决的问题需要满足某些性质。
首先，这个问题要容易分成若干个解法类似的子问题，并且，这些子问题中有一些层次关系，低层次的问题可以导出高层次问题，这就被称为“最优子结构性质”
其次，只能是低层次的答案对高层次答案有贡献，否则就不具有一个明确的层次了，这就是“无后效性”。
标签：笔记,问题,阶段,答案,解决,低层次,DP From： https://www.cnblogs.com/haozexu/p/17164741.html