样例过不去却有20分的高分,道还人?求助大佬!
  • 板块P1799 数列
  • 楼主WaltVBAlston
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/17 23:06
  • 上次更新2023/11/4 10:15:49
查看原帖
样例过不去却有20分的高分,道还人?求助大佬!
261262
WaltVBAlston楼主2021/8/17 23:06

RT,觉得已经写的没问题了,但是还是样例过不去,求助dalao

#include <iostream>

using namespace std;

int n ,a[1005] ,dp[1005][1005] ,ans=0 ; 

// dp[i][j]表示的是数列第i位放的是原数组的j位的数组 

int main () {
    cin >> n ;

    for ( int i = 1 ;i <= n; i++ ) 
        cin >> a[i] ;

    dp[0][0] = 0 ;

    for ( int i = 1 ; i <= n; i++ )
        for ( int j = 1; j <= n; j++ ) {
            if( a[j] == i )
                dp[i][j] = max (dp[i][j], max(dp[i][j-1], dp[i-1][j-1] + 1 ) ) ;
            else
                dp[i][j] = max (dp[i][j], dp[i][j-1] ) ;

            ans = max ( ans, dp[i][j] ) ;
        }

    cout << ans ;

    return 0 ;
}
2021/8/17 23:06
加载中...