HDOJ 1003 Max Sum

#include
#include
#include
#include
#include
using namespace std;


int main()
{
 int cn;
 cin>>cn;
 for(int i=0;i>n;
     vector se;
     for(int i=0;i>a;
         se.push_back(a);
     }
     int res=-1001,m=-1001,front=0,end=0,l=0,r=0;
     for(int i=0;i=0)
         {
             m+=se[i];
             end=i+1;
         }
         else
         {
             m=se[i];
             front=i+1;
             end=i+1;
         }
         if(res

本题是典型的DP,优化后空间可以到达O(1).