MLE是怎么回事

P1439 【模板】最长公共子序列

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

  1. 你这代码也满分不了啊,即使解决 MLE , 也会 RETLE.


|