做诱导网站,淮北市建市,wordpress admin改密码忘记,网站推广应该注意什么前言#xff1a;
开始水做练习题了#xff0c;反正难度还是比较大的QAQ。比较dp。emmmmmmmmmmmmmmmmmmm 题目
大概就是给出两个字符串#xff0c;蓝后让你求出他们相同的一串#xff08;but可以不连续 不连续还叫子串#xff1f;#xff09;的长度。 输入
abcfbc abf…前言
开始水做练习题了反正难度还是比较大的QAQ。比较dp。emmmmmmmmmmmmmmmmmmm 题目
大概就是给出两个字符串蓝后让你求出他们相同的一串but可以不连续 不连续还叫子串的长度。 输入
abcfbc abfcab
输出
4 解题思路不存在的思路
看了看题目不禁陷入沉思这道题有点水了。我们用f[i][j]来表示第一串前i个和第二串前j个的最大值。 代码
#includecstdio
#includecstring
#includeiostream
using namespace std;
char s1[501],s2[501];
int n,m,f[501][501];
int main()
{scanf(%s %s,s1,s2);//输入nstrlen(s1);//求长度mstrlen(s2);//求长度×2 get√for (int i1;in;i)for (int j1;jm;j){f[i][j]max(f[i-1][j],f[i][j-1]);//继承前面的最大值if (s1[i-1]s2[j-1]) f[i][j]max(f[i-1][j-1]1,f[i][j]);//如果这次是相同就用上一个1}printf(%d,f[n][m]);//输出
}
