蓝桥杯算法提高VIP-最长公共子序列-题解（C++代码）

#include#include#include#include#includeusing namespace std;
int main()
{
 string s1,s2;
 cin>>s1>>s2;
 int max_sum = max(s1.size(),s2.size());
 int dp[max_sum + 4][max_sum + 4];
 memset(dp,0,sizeof(dp));
 for(int i = 1;i <= s1.size();i++)
 for(int j = 1;j <= s2.size();j++)
 {
  if(s1[i - 1] == s2[j - 1])
   dp[i][j] = dp[i - 1][j - 1] + 1;
  else
      dp[i][j] = max(dp[i][j-1],dp[i-1][j]);
  
 }
 cout<<dp[s1.size()][s2.size()];
 
}//dp算法