2020年11月5日
线性DP
摘要： 线性DP LIS最长上升子序列 ——Longest increasing subsequence 转自blog 暴力： 为了上升我们肯定要知道我们当前阶段最后一个元素为多少，为了最长我们还要知道当前我们的序列有多长 设 \(F[i]\) 表示以 \(A[i]\) 为结尾的最长上升子序列的长度， 为了 阅读全文
posted @ 2020-11-05 09:34 ke_xin 阅读(52) 评论(0) 推荐(0) 编辑