2020年7月18日
【总结】区间DP（7.18）
摘要： 一.概述 区间DP也属于线性DP中的一种，它以“区间长度”作为DP的“阶段”，使用两个坐标(区间的左、右端点)描述每个维度。在区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来，因此区间DP的决策往往就是划分区间的方法。区间DP的初态一般就由长度为1的“元区间”构成。 把大区间 阅读全文
posted @ 2020-07-18 21:17 仰望星空的蚂蚁 阅读(17) 评论(0) 推荐(0)