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

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

标志:

语言:

摘要：解题思路:先定义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 评论 174 浏览评分：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 评论 269 浏览评分：9.9

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

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

优质题解

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

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

摘要：```c #include #include #include using namespace std; char a[1005],b[1005]; int dp[1005][1005];……

题解列表 2021年05月15日 0 点赞 1 评论 755 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; public class 最长公共子序列 { /** * @param args */ ……

题解列表 2021年03月19日 0 点赞 0 评论 350 浏览评分：9.9

摘要：解题思路:解题思路与c++优质题解思路相同，利用矩阵计算。注意事项:注意两层循环中的i，j值与我们想要修改的矩阵值下表间相差1参考代码:str1 = input()str2 = input()matr……

题解列表 2021年01月16日 0 点赞 0 评论 508 浏览评分：9.9

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

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

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

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

优质题解

摘要：这题也算是比较简单的dp，如果感觉不能一下推出状态转移方程，那么可以画表格来分析，从而得出状态转移方程，下面演示下c数组的填表过程：（以求ABCB和BDCA的LCS长度为例）： ![](/image……

题解列表 2020年04月16日 0 点赞 5 评论 1788 浏览评分：9.9