最長公共子序列（LCS）問題－－動態規劃

一、問題描述 一、什麼是最長公共子序列     什麼是最長公共子序列呢？舉個簡單的例子吧，一個數列S，若分別是兩個或多個已知序列的子序列，且是所有符合條件序列中最長的，則S稱爲已知序列的最長公共子序列。   舉例如下，如：有兩個隨機數列，1 2 3 4 5 6 和 3 4 5 8 9，則它們的最長公共子序列便是：3 4 5。   最長公共子串（Longest Common Substirng）和最

>>阅读原文<<