【動態規劃】LIS LCS

  參考網站（不） 題目描述  一個數列ai如果滿足條件a1 < a2 < ... < aN，那麼它是一個有序的上升數列。我們取數列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2 < ... < iK <= N。例如，數列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)， (3, 4, 8)和許多其他的子

>>阅读原文<<