P1730 最长连续公共子序列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年3月6日 11:58

自己的看法，做了好久

P1730

回复 0 | 赞 3 | 浏览 9.5k

//最长公共子序列，和求公共字符串有点像 #include<cstdio> #include<iostream> using namespace std; int dp[100][100];//dp[i][j]? i表示str1中第i个字符，j表示str2中第j个字符 int main(){ string str1,str2; while(cin>>str1>>str2){//输入str1，str2 //初始化动态数组，即str1与str2中的每一个字符都不相同?? for(int i=0;i<str1.si...

1
2

题目最长连续公共子序列

题解数量11

发布题解在线答疑

热门题解

1 dp

2 换个思路或许更方便

3 最长连续公共子序列题解：

4 最长连续公共子序列题解：Output Limit Exceeded

5 最长连续公共子序列题解：滑动窗口解法

6 最长连续公共子序列(dp解法) 题解：

7 c++暴力

8 最长连续公共子序列题解：

9 自己的看法，做了好久

10 最长连续公共子序列题解：暴力，找不到最后一个，那就反过来找第一个