1. Dotcpp
  2. 题解列表

题解 1317: 最长公共子序列lcs

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

筛选

标志:
语言:

列表

编写题解 1317: 最长公共子序列lcs

编写题解 1317: 最长公共子序列lcs

解题思路:注意事项:参考代码:a,b=input().strip().split()n=len(a)m=len(b)d=[[0]*(m+1)for_inrange(n+1)]foriinrange(1,n+1):forjinrange(1,m+1):ifa[i-1]==b[j-1]:d[i][j]=d
题解列表 2024年10月26日 评分：0.0
c语言代码，最长公共子序列

c语言代码，最长公共子序列

关于最长公共子序列讲解的相关链接，因为我自己讲不明白[https://blog.csdn.net/hrn1216/article/details/51534607](https://blog.csdn.net/hrn1216/article/details/51534607)其他没有什么的了，
题解列表 2024年08月11日 评分：9.9
最长公共子序列

最长公共子序列

摘要：解题思路:从繁至简注意事项:c参考代码:#include <stdio.h>#include <string.h>int max(int a, int b) {    if (a >= b) retu……
题解列表 2024年05月22日 评分：9.9
最长公共子序列

最长公共子序列

解题思路:模板题，力扣1143.最长公共子序列假设字符串text1和text2的长度分别为m和n,创建m+1行n+1列的二维数组dp,其中dp[i][j]表示text1[0:i]和text2[0:j]的最长公共子序列的长度.1当text1[i-1]==text2[j-1]时,
题解列表 2024年03月31日 评分：0.0
java--study||O.o--动态规划

java--study||O.o--动态规划

摘要：参考代码: import java.util.Scanner; public class Main { public static void main(String[] args) { ……
题解列表 2024年03月09日 评分：9.9
最长公共子序列lcs

最长公共子序列lcs

摘要：解题思路:注意事项:参考代码:def longestCommonSubsequence(text1, text2):        # 创建一个二维数组 dp，用于存储最长公共子序列的长度      ……
题解列表 2024年03月06日 评分：0.0
非递归方法解决最长公共子序列

非递归方法解决最长公共子序列

摘要：解题思路:使用二维数组来记录相等的情况，根据左边和上方的数字以及相等的情况来为二维数组赋值注意事项:起始项为【1，1】，所以要i-1，j-1；参考代码:#include <iostream>#incl……
题解列表 2023年11月05日 评分：9.9
1317: 最长公共子序列lcs

1317: 最长公共子序列lcs

```cpp#include#includeusingnamespacestd;intmain(){intdp[2002][2002];memset(dp,0,sizeof(dp));chara[2001],b[2001];cin>>a>>b;intlen1=strlen(a),
题解列表 2023年05月03日 评分：9.9
最长公共子序列lcs

最长公共子序列lcs

解题思路:注意事项:参考代码:s1,s2=map(str,input().split())dp=[[0]*(len(s2)+1)foriinrange(len(s1)+1)]foriinrange(len(s1)):dp[i][0]=0forjinrange(len(s2)):dp[0][j]=0fo
题解列表 2023年03月13日 评分：0.0