動態規劃入門之最長公共子序列

1.基本概念       首先需要科普一下，最長公共子序列（longest common sequence）和最長公共子串（longest common substring）不是一回事兒。什麼是子序列呢？即一個給定的序列的子序列，就是將給定序列中零個或多個元素去掉之後得到的結果。什麼是子串呢？給定串中任意個連續的字符組成的子序列稱爲該串的子串。給一個圖再解釋一下：        如上圖，給定的字符

>>阅读原文<<