题解 | #最大上升子序列和#

#include <stdio.h>//去看b站 信奥编程罗老师 的视频

int max(int a,int b){

if(a>b)return a;

else return b;

}

int main(){

int N,a[1001],f[1001];

while(scanf("%d",&N)!=EOF){

for(int i=0;i<N;i++){

scanf("%d",&a[i]);

f[i]=a[i];

}

for(int i=1;i<N;i++){

for(int j=0;j<i;j++){

if(a[j]<a[i])f[i]=max(f[i],f[j]+a[i]);

}

}

int max=f[0];

for(int i=1;i<N;i++)

if(f[i]>max)max=f[i];

printf("%d\n",max);

}

return 0;

}