编程实现动态规划的算法实验报告(7)

这是一份实验报告,内容是矩阵连乘问题和最长公共子序列问题

if

(x[i] == y[j]) {

c[i][j] = c[i - 1][j - 1] + 1;

b[i][j] = 1;

}

else

if

(c[i - 1][j] >= c[i][j - 1]) {

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

b[i][j] = 2;