http://www.nowcoder.com/questionTerminal/0ed4ac79ab264c6f9b58fc9ba6188793 这道题有一种做法，不是很理解，求理解： 动态规划： 令D[i][j]代表A中取前i个字符，B中取前j个字符，是否和C中的前i+j个字符交错匹配。 1. 如果i==0 或者j == 0,那么退化为单独的一个字符串是否和C匹配    因此：    D[i][0] = A(i-1) == C(i-1);  1<=i<=A.length D[0][j] = B(j-1) == C(j-1); ...