《算法分析与设计》期末考试复习题-学生版

?递归关系如下：c[i][j]=?c[i-1][j-1]+1 ?max{c[i][j-1],c[i-1][j]}?i=0,j=0i,j>0;xi=yji,j>0;xi≠yj 在程序中，b[i][j]记录C[i][j]的值是由哪一个子问题的解得到的。 （2） 函数LCS实现根据b的内容打印出Xi和Yj的最长公共子序列。请填 写程序中的空格，以使函数LCS完成构造最长公共子序列的功能（请将b[i][j]的取值与（1）中您填写的取值对应，否则视为错误）。 8.对下面的递归算法，写出调用f(4)的执行结果。