动态规划之区间DP专题

动态规划之区间DP专题 什么是区间DP 所谓区间dp,就是在一个区间上进行的dp， 通常经过将大区间分割成小区间进行dp。 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。ios 区间动归状态转移方程及通常动规过程： for k:=1 to n-1 do //区间长度 for i:

>>阅读原文<<