一、定义

在一段区间内的动态规划。

二、思路

把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。

三、例题

 

四、参考文章

http://www.cnblogs.com/xFANx/p/7193067.html

https://www.cnblogs.com/rmy020718/p/9515963.html

https://www.cnblogs.com/qq-star/p/4161143.html