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

#include <iostream>
using namespace std;

int main() {
    int n;
    while(cin>>n){
        int *dp=(int *)malloc(sizeof(int)*n);
        int *arr=(int *)malloc(sizeof(int)*n);
        for(int i=0;i<n;++i){
            cin>>arr[i];
            dp[i]=arr[i];
        }
        int max_=dp[0];
        for(int i=1;i<n;++i){
            for(int j=0;j<i;++j){
                if(arr[j]<arr[i]) dp[i]=max(dp[i],dp[j]+arr[i]);
            }
            max_=max(max_,dp[i]);
        }
        cout<<max_<<endl;
    }
}