摘要： (讲DP基本都会讲到的一个问题LIS：longest increasing subsequence) 题目详情：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。 举个实际的例子来说，对于这个序列：5，3，4，8，6，7，求出其最长非降子序列的长度。 阅读全文