最長遞增子序

設L=<a1,a2,…,an>是n個不一樣的實數的序列，L的遞增子序列是這樣一個子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。html 最長遞增子序列，Longest Increasing Subsequence 下面咱們簡記爲 LIS。post 不要求這個子序中的數字是連續的。spa 好比說有子序列{1, 9, 3, 8, 11

>>阅读原文<<