摘要:
最长子序列问题,需要打印路径。作为一个菜鸟,我竟然非要“自创”一种方法,结果是惨痛的。最后还是参考前辈的代码,用一个二维数组记录指向,0表示斜移,1、-1是左移或上移。本来按我的原则抄的代码是不应该贴出来的,但这次我无耻地改了一下再贴,方便以后自己看。 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 110 4 #define MAXM 40 5 char a[MAXN][MAXM], A, b[MAXN][MAXM], B; 6 int f[MAXN][MAXN], p[MAXN][MAXN], flag 阅读全文