题目2086:蓝桥杯算法提高VIP-最长公共子序列

#include<iostream>

using namespace std;

int dp10051005;

int main(){

string s1,s2;

cin>>s1>>s2;

for(int i=1;i<=s1.size();i++){

for(int j=1;j<=s2.size();j++){

if(s1i-1==s2j-1){

dpij=dpi-1j-1+1;

}else{

dpij=max(dpi-1j,dpij-1);

}

}

}

cout<<dps1.size()s2.size()<<endl;

return 0;

}

原文链接（将动态规划讲的很明白）：

蓝桥杯算法提高VIP-最长公共子序列 （C++描述）只做最好的思路！ - Dotcpp编程