求数组中最长连续递增子序列

求子数组的最大和
题目描述：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，

因此输出为该子数组的和18。

下面方法是最基础的动态规划算法，复杂度0（n^2），有更加优化的方法可以参看《编程之美》。

#include<iostream>
#include<vector>
using namespace std;

int MaxLenStr(vector<int> vec)
{
	int len = vec.size();
	vector<int> dp(len,1);
	int maxLen = 1;
	for (int i = 0; i < len; i++)
	  {
		for (int j = i - 1; j >= 0; j--)
		   {
			if (vec[i] > vec[j] && dp[i] < dp[j] + 1)
			  {
				  dp[i] = dp[j] + 1;
			   }
		   }
		if (maxLen < dp[i])
			maxLen = dp[i];
      }
	return maxLen;
}

int main()
{
	int n;
	vector<int> vec;
	cin >> n;
	for (int i = 0; i < n; i++)
	  {
		  int number;
		  cin >> number;
		  vec.push_back(number);
	  }
	int maxLen = MaxLenStr(vec);
	cout << maxLen << endl;
}