区间动态规划

区间型动态规划         区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i,j]，它表示划分的阶段为j，状态出现的位置为i，它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型的每天事后，阶段特征很是明显，求最优值时需预先设置阶段内的区间统计值，还要分动态规划

>>阅读原文<<