2019年7月11日
区间dp
摘要： 区间dp就是在一段区间上的动态规划，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值 阅读全文
posted @ 2019-07-11 19:43 KelvinVS 阅读(223) 评论(0) 推荐(0) 编辑