状态转移方程为: f[1][1] = same(1,1); f[i,j] = max{f[i-1][j -1] + same(i,j),f[i-1,j],f[i,j-1]} 若上述公式中same(1,1)相同时,same(x,y)的值为1,否则为 0;