01.区间 DP 知识

区间 DP 知识 #

1. 区间 DP 简介 #

区间 DP:线性 DP 的一种,以「区间长度」划分阶段,以两个坐标(区间的左、右端点)作为状态的维度。一个状态通常由被它包含且比它更小的区间状态转移而来。

2. 区间 DP 的应用 #

本站总访问量  次  |  您是本站第  位访问者