網頁

2014年3月19日 星期三

UVa 531 Compromise

Longest Common Subsequence題型
想法:
    用pre[i][j]來記錄LCS[i][j]是從哪個方向來的,再從pre[N-1][M-1]開始逆向走回並保存答案。