最長公共子序列

 兩個字符數組a和b,dp數組存放到從a[1]b[1]（即第一個元素）到a[i],b[j]爲止最大的公共元素數目 dp[i][j] = dp[i-1][j-1] + 1  如果a[i] == b[j];            =max(dp[i][j-1] , dp[i-1][j]) a[i] ≠ b[j] 用c標記方便輸出公共子序列。 #include<bits/stdc++.h> using

>>阅读原文<<