2022年8月15日
区间DP
摘要： 前面已经提过，线性DP问题是有着较为明显的阶段划分的动态规划问题，一般是由初态一步一步转移到终态。但，同属于线性DP的区间DP与前面提到的却有着较大不同，形象的说，区间DP的转移像是“逐渐扩张的领土”。 具体来讲，区间DP的阶段是“区间长度”，并且用左右端点的下标来表示其状态。此外，区间长度较长的阶 阅读全文
posted @ 2022-08-15 15:55 mudamudamuda 阅读(45) 评论(0) 推荐(0)