Redraiment的走法(动态规划)
#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std; //动态规划
int main(){
int N;
while(cin>>N){
vector<int> Data(N,0);
vector<int> Dp(N,1);
int ret = 0;
for(int i=0; i<N; ++i){
cin >> Data[i];
for(int j=0; j<i; j++){
if(Data[i]>Data[j])
Dp[i] = max(Dp[i],Dp[j]+1);//Dp[i]表示从第i个点走的最多步数
}
ret = max(ret,Dp[i]);
}
cout<< ret<<endl;
}
return 0;
}
查看1道真题和解析
投递荣耀等公司6个岗位 >
