最長公共子序列（動態規劃）

  最長公共子序列 時間限制：3000 ms  |  內存限制：65535 KB 難度：3   描述 咱們就不拐彎抹角了，如題，需要你做的就是寫一個程序，得出最長公共子序列。 tip：最長公共子序列也稱作最長公共子串(不要求連續)，英文縮寫爲LCS（Longest Common Subsequence）。其定義是，一個序列 S ，如果分別是兩個或多個已知序列的子序列，且是所有符合此條件序列中最長的

>>阅读原文<<