Yuchi Site

資料結構與演算法感想

本篇文章是個人對資料結構與演算法之間關係的一些心得,目的是釐清為什麼在電腦科學領域,我們需要學習這兩個科目,這兩個科目對於電腦有什麼樣的關係。


[LCS] Longest Common Subsequence演算法

給定兩個字串s1和s2,這個演算法可以幫助我們找到兩個字串的最長共同子序列。

如果我們想要判斷兩個字串的最長的共同子序列,可以按照這樣下去思考。

我們從s1和s2的最右端開始去思考