设为首页 加入收藏

TOP

子数组的和的最大值(四)
2012-12-06 13:50:55 来源: 作者: 【 】 浏览:921
Tags:最大值

 

  //0x80000000表示最小值-2147483648,考虑到全部输入为负数

  int nGreatestSum = 0x80000000;

  for(int i = 0; i < nLength; ++i)

  {

  if(nCurSum <= 0)

  nCurSum = pData[i];

  else

  nCurSum += pData[i];

  if(nCurSum > nGreatestSum)

  nGreatestSum = nCurSum;

  }

  return nGreatestSum;

  }

  int fun(int a[],int size)

  {

  int sum=0;

  int max=0;

  for(int i=0;i<size;i++)

  for(int j=i;j<size;j++)

  {

  for(int k=i;k<=j;k++)

  {

  sum+=a[k];

  }

  if(sum>max)

  max=sum;

  sum=0;

  }

  return max;

  }

  int main()

  {

  int a ={1, -2, 3, 10, -4, 7, 2, -5};

  //  int max1=fun(a,8);

  int max=FindGreatestSumOfSubArray(a,8);

  cout<<max<<endl;

  return 0;

  }

      

首页 上一页 1 2 3 4 下一页 尾页 4/4/4
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇c++ map, mutimap删除.. 下一篇节俭的c/c++和挥霍的java/c#

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: