题目1480：最大上升子序列和

最新推荐文章于 2024-06-08 11:28:59 发布

Aden2224

最新推荐文章于 2024-06-08 11:28:59 发布

阅读量296

点赞数

分类专栏：九度OJ ----------动态规划----------

本文链接：https://blog.csdn.net/GQ_BOB/article/details/70886549

版权

九度OJ 同时被 2 个专栏收录

299 篇文章 1 订阅

订阅专栏

----------动态规划----------

14 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#define N 1000
int main(){
    int n;
    int A[N],DP[N];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){scanf("%d",&A[i]);DP[i]=A[i];}
 
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++){
                if(A[j]<A[i]&&DP[j]+A[i]>DP[i])   DP[i]=DP[j]+A[i];
            }
        }
        //
        int Max=0;
        for(int i=0;i<n;i++)
            if(DP[i]>Max)Max=DP[i];
        printf("%d\n",Max);
    }
 
    return 0;
}
/**************************************************************
    Problem: 1480
    User: cust123
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:1020 kb
****************************************************************/