Leetcode DP系列：最長公共子序列

DP的定義   狀態轉移方程 比較當前串的最後一個字符，相等則LCS+1也就是dp[i] = dp[i-1][j-1] + 1;java 不然,在以前各自上個dp中選最大的dp[i] = Max(dp[i-1][j], dp[i][j-1])數組 初始條件dp[0][j]和dp[i][0]都爲0，符合數組初始化條件，因此不用管它。code 第一次寫的時候錯誤blog     循環中的i ，j不是原

>>阅读原文<<