poj1934——Trip

題目大意:按字典序輸出兩個字符串的最大公共子序列html 分析:LCS長度能夠經過動規求得,可是輸出全部LCS就要經過另外一個數組來記錄。last1[i][j]記錄字符串1的前i位中j字符的lastindex,last2[i][j]記錄字符串2的前i位中j字符的lastindex。而後dfs從後向前遞歸,當dp[last1[i][j]][last2[i][j]]等於LCS長度時說明j字符是LCS的
相關文章
相關標籤/搜索