摘要：动态规划三要素 阶段，状态，决策 动态规划经典模型 LIS（最长上升子序列） 给定长度为 \(N\) 的序列 \(A[i]\)，求出其最长上升子序列的长度。（以不严格上升为例） 阶段：已经处理的序列长度 \(i\) 状态：\(f[i]\) 表示以 \(A[i]\) 结尾的 LIS 长度 转移 \[f 阅读全文