原创 動態規劃-最長不下降子序列(LIS)

最長不下降子序列(LIS) 最長不下降子序列(Longest Increasing Subsequence)是動態規劃中的一個非常經典的問題: 在一個數字序列中,找到一個最長的子序列(可以不連續),使得這個子序列是不下降(非遞減