fenggwsx

摘要： 最长不下降子序列(LIS) 题目描述 给定一个长度为n的序列，求出它的最长不下降子序列长度 对于一个序列的子序列，可以理解为从原序列中删去若干的元素，剩下的数按照原来的先后顺序排列而成形成的序列；对于不下降子序列，即这个子序列中的元素值不递减(\(i < j , a[i] \leq a[j]\)) 阅读全文