動態規劃-最長不下降子序列(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]結尾的最長

>>阅读原文<<