2018年8月30日
【暖*墟】 #DP专题# 区间DP的总结
摘要： 区间DP { 1. 概念引入 } 以 “ 区间长度 ” 作为DP的 “ 阶段 ”，用 “ 区间左右端点 ” 描述 “ 维度 ” 。 一个状态、由若干个比它更小、且包含于它的区间、所代表的状态转移而来。 区间DP的初态一般由长度为1的 “ 元区间 ” 构成（dp[i][i] 初始化为自身的值）。 特征 阅读全文
posted @ 2018-08-30 09:36 花神&缘浅flora 阅读(210) 评论(0) 推荐(0) 编辑