dp还能错
查看原帖
dp还能错
745442
BensonChen楼主2023/10/4 10:41

早知道当初认真听林瀚讲课了。。。求助。``` #include <bits/stdc++.h>

using namespace std;

int n,A[5140],dp[5140];

int main(){ cin>>n; for (int i=1;i<=n;i++){ cin>>A[i]; } for (int i=1;i<=n;i++){ dp[i]=1; for (int j=1;j<=i;j++){ if(A[j]<A[i]&&dp[i]<dp[j]+1)dp[i]=dp[j]+1; } } cout<<dp[n]; return 0; }

2023/10/4 10:41
加载中...