最長公共子序列（LCS問題）的DP解法

呃。。大一作過，畢竟是ACM入門DP題，可是大三的我已然忘了具體咋作了，只記得是DP，面試常會問這個問題，因此有必要搞明白。ios 題目描述略。面試 解題思想就是DP，DP無外乎須要知道兩個東西，一是狀態是什麼，二是狀態之間的遞推關係是什麼。數組 這道題是一個二維DP，使用狀態dp[i][j]表示str1取到第i個字符（包括i），str2取到第j個字符（包括j）時，最長公共子序列的長度。（i,j取

>>阅读原文<<