lucy2012 @ 2024-04-30 18:40:23
为什么MLE,50分求调:
#include<bits/stdc++.h>
using namespace std;
int dp[10010][10010],p1[10010],p2[10010],n;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>p1[i];
for(int i=1;i<=n;i++)
cin>>p2[i];
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
if(p1[i]==p2[j])
dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
}
}
cout<<dp[n][n];
}
MLE的感受:QwQ
by szh_AK_all @ 2024-04-30 18:46:19
@lucy2012
这个思路是暴力的思路,dp数组开到10010*10010肯定爆了啊
by lucy2012 @ 2024-04-30 18:54:59
@szh_AK_all 以觉悟,下一步题解,此贴结QwQ
by Ferm_Tawn @ 2024-04-30 18:56:08
@lucy2012
你这代码也满分不了啊,即使解决