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