最長公共子序列問題

題目描述 對於兩個字符串，請設計一個高效算法，求他們的最長公共子序列的長度，這裏的最長公共子序列定義爲有兩個序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1，Vi<Vi+1。且A[Ui] == B[Vi]。html 給定兩個字符串A和B，同時給定兩個串的長度n和m，請返回最長公共子序列的長度。保證兩串長度均小於等於300。java 測試樣例：算法 "1A2C3

>>阅读原文<<