最大上升子序列和 poj

dp法。maxim[i]表示到第i位的最大上升子序列和。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include  #include 

using namespace std;
int maxsum[2000];
int b[2000];

int main()
{
    int i,j,n,k;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>b[i];
    }
    
    maxsum[1]=b[1];
    for(i=1;i<=n;i++){
        int temp=0;
        for(j=1;jb[j]){
                if(tempmax) max=maxsum[i];
    }
    
    cout<