2020年2月24日
区间DP模板和四边形优化
摘要： 区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 阅读全文
posted @ 2020-02-24 14:26 救死扶伤dpsama 阅读(134) 评论(0) 推荐(0) 编辑