[編程題]:最長公共子序列（LCS）

[編程題]:最長公共子序列（LCS） 題目描述：給定兩個字符串（或數字序列）A和B，求一個字符串，使得這個字符串是A和B的最長公共部分（子序列可以是補連續的） 例如：「sadstory」 和 「adminstory」 的最長公共子序列是 「adstory」，長度爲6 動態規劃（Dynamic Programming） 令dp[i][j]表示A的i號位和B的j號位之間的LCS的長度（小標從1開始），

>>阅读原文<<