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