最長上升子序列（LIS）以及最長公共子序列（LCS）

那麼 依據之前的方法，我們還是從設計狀態開始                通過此題更加可以看出：DP是一種思想，一種」大事化小，小事化了「的思想。    其關鍵依然是------我是誰？我從哪裏來？我到哪裏去？    最長公共子序列：   一個給定序列的子序列是在該序列中刪去若干元素後得到的序列。。    而給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列，稱Z是序列X和Y的公共子序

>>阅读原文<<