![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
区间DP是动态规划问题中的一类问题,指状定义状态的时候定义的是区间。
区间DP可视为线性DP的一种拓展形式,其通常情况下表现出来的待求解问题是给定区间上的离散的、带权值的点,需要我们确定若干个分界点把原区间划分问多个子区间并使得总代价取得一个最值。
Melody_Gogo
你野心勃勃,灵魂有火。
展开