最大字段和——动态规划方法

#include<bits/stdc++.h>
using namespace std;
#define N 100
int s;
int num[N];

int fun(int s,int num[])
{
	int tSum=0;
	int maxSum=0;
	for(int i=0;i<s;i++)
	{
		tSum=(tSum+num[i])>num[i]?(tSum+num[i]):num[i];
		if(tSum>maxSum)
		{
			maxSum=tSum;
		}
	}
	return maxSum;
}
int main()
{
	memset(num,0,sizeof(num));
	cout<<"请输入数字个数：";
	cin>>s;
	cout<<"请输入各个数字：";
	for(int i=0;i<s;i++)
	{
		cin>>num[i];
	}
	int MaxSubsum=fun(s,num);
	cout<<MaxSubsum<<endl;
	return 0;
}