首页 > 牛可乐和最长公共子序列

在刷题的单身狗很开心

发表于 2023-10-06 11:25:05

对于s1的某个位置i，s2的某个位置j。这两个位置之前的最长公共子序列等于=如果这两个位置相同的话就是前面的位置加一。如果不同的话就得比较s1前一位或s2前一位谁比较大了。 #include <bits/stdc++.h> using namespace&nbs 展开全文

Z_L_G

发表于 2025-04-30 08:29:43

题意给定两个字符串a,b,求a，b最长公共子串思路动态规划，最长的子串一定是由倒数第二长的子串加上两个串中一组相同的字符得来的即：（相同时）（不同） AC代码 #include<bits/stdc++.h> using namespace std; int f[5050][ 展开全文

DearAlice

发表于 2024-03-23 17:04:44

LCS模板题，但是注意输入不只一行，需要hasNextLine()循环一下。 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc 展开全文

wwwinter_spark

发表于 2025-03-13 22:34:22

显然，在遇到两个字符串需按位进行操作的问题时，我们首先会想到将两个字符串按位遍历；类如： int dp[][]; // for(int i=1;i<=a.size();i++) { for(int& 展开全文

言林

发表于 2024-05-14 16:36:00

没想到这里能做到一道经典的LCS经典的模板问题 //经典的求解两个序列的最长公共子序列的长 //LCSd的经典模版问题 #include <bits/stdc++.h> using namespace std; const int maxn = 5000+10; int dp[max 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛