2024年10月23日
线性 DP
摘要： 最长上升子序列问题是一个经典的线性动态规划问题。 例题：B3637 最长上升子序列 分析：设原始数组为 \(a\)，定义状态 \(dp_i\) 表示以 \(a_i\) 结尾的上升子序列的最大长度。注意这个状态定义中有两个重点，第一个重点是 \(dp_i\) 只维护所有原始序列中以 \(a_i\) 结 阅读全文
posted @ 2024-10-23 21:51 RonChen 阅读(37) 评论(0) 推荐(0) 编辑