在使用动态规划法求解最长公共子序列问题时,需定义一个二维数组来保存最长公共子序列的长度,设 c[i][j] 保存 X i =(x 1 ,x 2 ,...x i ) 和 Y j =(y 1 ,y 2 ,...y j ) 的最长公共子序列的长度 . 那么 , 当 i=0 或 j=0 时 , c[i][j]= ; 若 x i =y j (i,j>0), 则 c[i][j]= ; 若 x i ≠ y j (i,j>0), 则 c[i][j]= 。