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不是原

>>阅读原文<<