2021年4月12日
区间dp简介
摘要： 基本思想 即在区间上的动态规划，通过得到子区间的最优解来求得原问题的最优解。 模板 求解在一个区间上的最优解，那么把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。枚举区间长度d为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了 阅读全文
posted @ 2021-04-12 20:05 湖上的程序员 阅读(214) 评论(0) 推荐(0) 编辑