最长公共子序列

 两个字符数组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

>>阅读原文<<