stdafx.cpp

此程序源码为算法动态规划中的最大字段和问题

// stdafx.cpp : source file that includes just the standard includes
//	dongtai.pch will be the pre-compiled header
//	stdafx.obj will contain the pre-compiled type information

#include "stdafx.h"

int maxsum(int n,int *a)
{
  int sum=0,b=0;
  for(int i=1;i<=n;i++)
  {
    if(b>0) b+=a[i-1];
	else b=a[i-1];
	if(b>sum) sum=b;
  }
  return sum;
}

void maxprint(int sum)
{
	printf("最大值为：%d\n",sum);

}
// TODO: reference any additional headers you need in STDAFX.H
// and not in this file