LCS（最长公共子序列+记录路径）

版权声明：Andy https://blog.csdn.net/Alibaba_lhl/article/details/81543879

Question(一)

 Source::Click here             

题意

给你两个字符串，求出他们的最大公共子序列的长度。

题解     

利用动态规划进行求解。先定义一个状态：

dp[i][j] //表示A串的前i个位置与B串的前j个位置的最长公共子序列的长度

     在写状态转移方程的时候主要是思考