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

目錄 什麼是最長上升子序列 1281：最長上升子序列 DP解法 代碼 二分+貪心 解法 代碼 使用二分查找函數代碼 什麼是最長上升子序列 最長上升子序列（Longest Increasing Subsequence），簡稱LIS，也有些狀況求的是最長非降序子序列，兩者區別就是序列中是否能夠有相等的數。一個數的序列bi，當b1<b2<…<bS的時候，咱們稱這個序列是上升的。對於給定的一個序列(a1,

>>阅读原文<<