求最长子段和

//-2 11 -4 13 -5 -2
//求最大子段和
//这个算法的时间复杂度为O（n）
#include <iostream>
#include <algorithm>
using namespace std;
//这里的重头戏来了 
const int inf = 0x7fffffff;  //这里表示设置的值为无穷大
int num[10]; //设置的一个全局数组 可以看出这样的算法里面都喜欢做全局变量
//现在明白了 这里是用来存放数值的 数组 哈哈 
int main()
{
	int n;
	cin>>n; //输入 表示 要输入多少个值
	for(int i=0;i<n;i++)
	{
		cin>>num[i];
	}//存放
	int ans = -inf  //先标记ans  这是表示为num数组中的最大值 
	for(int i=0;i<n;i++)
	{
		ans = max(ans,num[i]) //这一步是再所有的元素中比较要得出 最大一个值 
	 } 
 } 
```c
https://blog.csdn.net/qq_38790716/article/details/88076052