求助
  • 板块灌水区
  • 楼主a_little_carrot
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/11 15:27
  • 上次更新2023/11/11 17:01:02
查看原帖
求助
1042960
a_little_carrot楼主2023/11/11 15:27

-点我-

上面那个啥也不是

我的代码

#include<bits/stdc++.h>
using namespace std ;
char a[1003], b[1003] ;
int dp[1003][1003], na, nb ;
int main() {
	cin>>a+1>>b+1 ;
	na=strlen(a+1), nb=strlen(b+1) ;
	for(int i=1; i<=na; i++){
		for(int j=1; j<=nb; j++) {
			if(a[i]==b[j])dp[i][j]==dp[i-1][j-1]+1 ;
			else dp[i][j]=max(dp[i-1][j], dp[i][j-1]) ;
		}
	}
	cout<<dp[na][nb] ;
	return 0 ;
}

题目是最长公共子序列

输入样例

ABCBDAB
BDCABA

输出样例

4

我的输出

0
2023/11/11 15:27
加载中...