dp[i][j]记录a的前i个字符 与 b的前j个字符进行匹配得到的最大值。dp[i][j] 由dp[i-1][j],
dp[i][j-1],dp[i-1][j-1]三种情况得来。第一种情况:a的前i-1个字符与b的前j个字符匹配得到的最大值,再加上a[i]与‘-’的匹配情况;第二第三种情况类似。
果然是LCS的思想
dp[i][j]记录a的前i个字符 与 b的前j个字符进行匹配得到的最大值。dp[i][j] 由dp[i-1][j],
dp[i][j-1],dp[i-1][j-1]三种情况得来。第一种情况:a的前i-1个字符与b的前j个字符匹配得到的最大值,再加上a[i]与‘-’的匹配情况;第二第三种情况类似。
果然是LCS的思想