Longest Common Subsequence

最长公共子序列, 这题就是dp.

dp[i][j]表示在第一个string的i位和第二个string的j位的最长公共子序列.

dp[i][j] = dp[i – 1][j – 1] when A[i] == B[j], otherwise dp[i][j] = max(dp[i][j – 1], dp[i – 1][j])