Nearth==>动态规划算法002/最大子段和算法

运行效果：

---

代码学习:

#include<iostream>
using namespace std;
#define MAX
int arr[MAX]={0};
void maxSum(int n,int* arr){
	int sum=0;//记录最大子序列和
	int b=0;//记录之前所求的最大子序列和
	for(int i=1;i<=n;i++){
		if(b<0){//如果之前的最大子序列小于0，则b为当前数组的值
		b=arr[i];
		}
		else{//如果之前的最大子序列大于0,则b要加上当前数组
		b=b+arr[i];
		}
		if(b>sum){//比较得出最大子序列和
		sum=b;
		}
	}
	cout<<endl;
	cout<<"最大字段和为:"<<sum<<endl;
	cout<<"***************************************"<<endl;
}
int main(){
	int n;
	cout<<"###################################################"<<endl;
	cout<<"**************最大字段和算法测试****************"<<endl;
	cout<<"###################################################"<<endl;
	int i=1;
	while(i<20){
	cout<<"-------------------第"<<i++<<"次测试开始-------------------"<<endl;
	cout<<"请输入你想要输入的数据个数：";
	cin>>n;
	cout<<"*************************************"<<endl;
	for(int i=1;i<=n;i++){
	cout<<"第"<<i<<"个数据为：";
	cin>>arr[i];
	}
	cout<<"*****************测试结果如下***********************"<<endl;
	maxSum(n,arr);
	cout<<"###################################################"<<endl;
	}
	return 0;
}

---