文章
7
粉丝
94
获赞
8
访问
6.3k
#include <bits/stdc++.h>
using namespace std;
int n,a[105],dp_h[105],dp_t[105];
int main(){
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[i];
}
//从前往后找以a[i]结尾的最长上升子序列,存入dp_h
for(int i=0;i<n;i++){
dp_h[i]=1;
for(int j=0;j<i;j++){
if(a[j]<a[i]){
dp_h[i] = max(dp_h[j]+1,dp_h[i]);
}
}
...
登录后发布评论
暂无评论,来抢沙发