定义区间DP - calmound - 博客园 456kkk.com

区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个元素组 456kkk.com全祼不知火舞