* 最長公共子序列

名詞解釋： sadstory與adminsorry的最長公共子序列是adsory，長度爲6。c++ dp的值表明在該(i,j)串中已匹配的個數。數組 走過來的路徑： 對A與B兩個字符串，取A[i]，B[j]爲例：測試 若A[i]==B[j]： A[i]與B[j]能夠組成一對新的公共子序列，因此dp[i][j]==dp[i-1][j-1]+1spa 若A[i]!=B[j]： i或者j中至少有一個不能

>>阅读原文<<