动态规划

能将大问题拆成几个小问题，且满足无后效性、最优子结构性质

无后效性：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响

最优子结构： 大问题的最优解可以由小问题的最优解推出，这个性质叫做“最优子结构性质”。