2024年11月7日
线性dp
摘要： 线性dp 线性dp是一种很常见的dp分析方式,关系之间具有线性的关系,状态之间相互递推,之后求出最终状态,今天完成了两道dp的题目 第一个问题看似是四维打表实际上使用线性的方式分析可以很快的求出结果没必要维护三维的空间 第二个问题要记录数列的个数,我们首先要知道几个递推关系,如果几个数之间公差确定, 阅读全文
posted @ 2024-11-07 23:02 元始天尊123 阅读(3) 评论(0) 推荐(0) 编辑