![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
Grow_up_Dream
这个作者很懒,什么都没留下…
展开
-
定义区间DP
区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个元素组成的区间,枚举他们的组合 ,求合并后的最优值。设F[i,j](1最小区间F[i,i]=0(一个数字无法合并,∴代价为0)每次用变量k(iFor p:=1 to n do // p是区间长度,作为阶段。 for i:转载 2014-08-15 11:20:48 · 300 阅读 · 0 评论 -
随笔分类 - 区间DP
随笔分类 - 区间DPHDU 2476 String painter (区间DP)摘要: String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117Accepted Submission(s): 443转载 2014-08-15 11:38:13 · 380 阅读 · 0 评论