最长上升子序列 (LIS) 模板【DP 、二分+贪心】

目录 什么是最长上升子序列 1281：最长上升子序列 DP解法 代码 二分+贪心 解法 代码 使用二分查找函数代码 什么是最长上升子序列 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些状况求的是最长非降序子序列，两者区别就是序列中是否能够有相等的数。一个数的序列bi，当b1<b2<…<bS的时候，咱们称这个序列是上升的。对于给定的一个序列(a1,

>>阅读原文<<