動態規劃 最長公共子序列

最長公共子序列 內容出自算法導論第15章 輸入的兩個字符串a,b，下標分別從1-n和1-m 用數組c[n][m]記錄公共子序列的長度 c[i][j]記錄的是從a[1]到a[i] 與b[1]到b[j]最長公共子序列的長度 當a[i]==b[j]時，表示發現了公共的一位，c[i][j]=c[i][j]+1 當a[i]!=b[j]時，c[i][j]=Max(c[i-1][j],c[i][j-1]);we

>>阅读原文<<