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

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:a = list(input()) b = list(input()) la = len(a) lb =len(b) dp=[[0 for i in range(……

题解列表 2024年03月05日 0 点赞 0 评论 135 浏览评分：0.0

摘要：参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) ……

题解列表 2024年01月21日 0 点赞 0 评论 70 浏览评分：9.9

摘要：import java.util.Scanner; public class Main { public static void main(String[] args) { Sca……

题解列表 2022年06月08日 0 点赞 0 评论 147 浏览评分：9.9

摘要：解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程 , 若序列a第i个值==序列b第j个值 : dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]) ……

题解列表 2022年03月28日 0 点赞 0 评论 106 浏览评分：9.9

摘要：解题思路:（1）最长公共子序列和最长公共子串的区别是，前者可以不连续，后者必须是连续的。（2）因此在构造状态转移方程时，比较的两个字母不相同时，前者的最优解为不包含任意一个字母的两个子串的最优解的较大……

题解列表 2022年03月20日 0 点赞 0 评论 371 浏览评分：9.9

摘要：```cpp #include #include using namespace std; const int N = 1010; int n , m; char a[N] , ……

题解列表 2022年03月16日 0 点赞 0 评论 240 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:shu=input() hen=input() dp=[[0 for i in range(len(hen)+1)] for j in range(len(shu)+……

题解列表 2022年02月23日 0 点赞 0 评论 218 浏览评分：9.9

摘要：```java /* 举个列子，结合列子和下面分析进行理解 c c d d a 0 0 0 0 0 0 a 0 0 0 0 0 1 a 0 0 0 0 0……

题解列表 2022年02月22日 0 点赞 0 评论 209 浏览评分：9.9

摘要：解题思路:例如:ABCBCD思维：if 两个字符串相等 if 行或列为第0排该空格为1 else 该空格为左上角的数加一else 该空格为上方与左方……

题解列表 2022年01月14日 0 点赞 0 评论 306 浏览评分：9.9

优质题解

摘要：解题思路：以二维数组的方式遍历两个字符串，行和列要加一，方便计算，当遍历的两个字符相同时，就代表他两个字符串中都……

题解列表 2021年12月23日 0 点赞 0 评论 571 浏览评分：9.9