動態規劃之，最長公共子序列，最長上升子序列，最長公共遞增子序列的長度

創做來自  [ACM_動態規劃] UVA 12511 Virus [最長公共遞增子序列 LCIS 動態規劃] 首先是LCS，即最長公共子序列問題。 給定兩個字符串s1s2...sn和t1t2...tn。求出兩個字符串最長的公共子序列的長度。（字符串能夠是數字） 定義dp數組。 dp[i][j]表示s1s2...si和t1t2...tj對應的LCS長度 由此，s1...s(i+1)和t1...t(j

>>阅读原文<<