2022年5月2日
DP学习笔记——区间DP
摘要： 经过几天的学习，我大致掌握了区间DP 下面浅析下区间DP 区间DP是什么 顾名思义，就是在区间上的DP 区间DP实际上是一种线性DP的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的那些元素合并而来的有很大联系。（出自《信息学奥赛一本通（提高篇）》） 我认为区间DP就是将问题分开成小 阅读全文
posted @ 2022-05-02 21:41 离弦 阅读(73) 评论(1) 推荐(3) 编辑