LCS

問題 給定序列X=<x1,x2,…,xm>,Y=<y1,y2,…,yj>,求X和Y得最長公共子序列 解析 在圖中標註得H點中，我們既可以選擇左邊也可以選擇上邊，這裏我選擇了往左走的情況，此時得到的結果爲BDE，當然如果H點網上走的話結果就是BCE。 3. 設計 while (~scanf("%s%s", a + 1, b + 1)) { memset(dp, 0, sizeof(dp)); int

>>阅读原文<<