主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
ZCD
2024年2月16日 19:21
最长公共子序列 题解:
P1731
回复 0
|
赞 0
|
浏览 747
#include<iostream> #include<string> #include<cstring> using namespace std; int dp[1011][1011]; int max(int a, int b) { return (a > b) ? a : b; } int main() { string a, b; while (cin >> a) ...
小李122333
2024年1月21日 20:00
最长公共子序列 题解:动态规划问题AC
P1731
回复 0
|
赞 1
|
浏览 831
#include <bits/stdc++.h> using namespace std; #define N 1001 int dp[N][N]; int main(){ string s1,s2; while(cin>>s1){ cin>>s2; for(int i=0;i<=s1.size();i++){ for(int j=0;j<=s2.size();j++){ if(i==0||j==0){ dp[i][j] = 0; continue; } ...
题目
最长公共子序列
题解数量
2
发布题解
热门题解
1
最长公共子序列 题解:动态规划问题AC
2
最长公共子序列 题解: