2019年12月14日
【模板】最长上升子序列(LIS)及其优化 & 洛谷 AT2827 LIS
摘要： 最长上升子序列 传送门 题意 对于给定的一个n个数的序列，找到它的一个最长的子序列，并且保证这个子序列是由低到高排序的。 例如，1 6 2 5 4 6 8的最长上升子序列为1 2 4 6 8。 基本思路 非常显然，这类题用dp求解。 dp[i]表示已i为结尾的最长上升子序列的长度，首先枚举每一个末尾 阅读全文
posted @ 2019-12-14 22:24 尹昱钦 阅读(744) 评论(0) 推荐(2) 编辑