2023年9月3日
【动态规划】“新手动态规划合集”题解
摘要： 动态规划三要素 阶段，状态，决策 动态规划经典模型 LIS（最长上升子序列） 给定长度为 \(N\) 的序列 \(A[i]\)，求出其最长上升子序列的长度。（以不严格上升为例） 阶段：已经处理的序列长度 \(i\) 状态：\(f[i]\) 表示以 \(A[i]\) 结尾的 LIS 长度 转移 \[f 阅读全文
posted @ 2023-09-03 15:33 Starrykiller 阅读(44) 评论(0) 推荐(0)