套路：

一般有两个string的时候 都建二维的数组来存。

int[][] dp =new int[len+1][len+1];

初始情况已设立

dp[0][0] = 1;

递归循环

for()

dp[i][j] = dp [i-1][j];

交答案

dp[len][len]

[leetcode summary] Dynamic Programming