摘要：
打印路径时需要引进一个数组b进行递归打印在LCS中，如果是公共子节点，则标记为1，如果不是，标记为2、3，分别表示往上递归或者往左递归对于样例：/*输入ABCBDABBDCABA*/数组c中各值为： 数组b中各值为： # include# include# define maxn 105# define max(a,b) a>b?a:bint c[maxn][maxn],b[maxn][maxn],m,n;char x[maxn],y[maxn];void lcs(int i,int j){ if ... 阅读全文
posted @ 2013-07-10 20:30
贾树丙
阅读(1006)
评论(0)
推荐(0)
浙公网安备 33010602011771号