2020年4月5日
LIS LCS and LCIS
摘要： LIS:（最长上升子序列） LIS：一个序列，求它的最长上升子序列的最大长度。 ***关于LIS，一般有三种做法，先写下两种吧，一种就是O（n2）的DP算法；一种就是O（nlogn）的二分+贪心算法；还有一种也是O（nlogn）的树状数组的办法，先写一写前两种，以后再补吧。**** 解法一：经典做法 阅读全文
posted @ 2020-04-05 19:38 sumoier 阅读(173) 评论(0) 推荐(1) 编辑