动态规划-最长不下降子序列(LIS)

动态规划-最长不下降子序列(LIS) 题目描述 在一个数字序列中，找到一个最长的子序列(可以不连续)，使得这个子序列是不下降(非递减)的。 例如，现有序列A = {1,2,3,-1,-2,7,9}（下标从1开始），它的最长不下降子序列是{1,2,3,7,9},长度为5。另外，还有一些子序列是不下降子序列，比如{1,2,3}，{-2,7,9}等，但都不是最长的。 令dp[i]表示以A[i]结尾的最长

>>阅读原文<<