连续子序列内各元素和的最大值

题目:在N个元素序列的所有连续子序列中,连续子序列内各元素和的最大值。

/*
2017-9-04 
*/
#include 
#include 
#include 

using namespace std;

int main()
{
  int N = 0;
  cout<<"Input the N:";
  cin>>N;//个数
   
  vector vec;
  cout<<"Input the N digits:"; 
  for(int i=0;i>temp;
  	vec.push_back(temp);
  }
  
  int max = numeric_limits::min();//max记录最大的连续和 全局变量 
  int sum = 0;//用sum记录遍历的和,从左到右遍历数组
  for (int i = 0;i 0 ? sum : 0;//sum>0则为sum,<0则为0 
  }
  cout<<"max:"<
测试用例如下所示;

你可能感兴趣的:(练习题)