最大子列和问题(20) - 中国大学MOOC-陈越、何钦铭-数据结构基础习题集

iteye_19612

于 2014-12-07 10:58:59 发布

阅读量347

点赞数

分类专栏：数据结构文章标签：数据结构与算法

本文链接：https://blog.csdn.net/iteye_19612/article/details/82610719

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>

long maxSubSum2(int A[] ,int N) 
{ 
  int thisSum , maxSum =0;
  int i,j;
  for (int i = 0; i < N; i++) 
  {
    int thisSum = 0; 
    for (int j = i; j < N; j++) 
    { 
      thisSum += A[j]; 
      if (thisSum > maxSum) 
        maxSum = thisSum; 
     } 
  } 
  return maxSum; 
}

int main(){
  int n=0;
  scanf("%d",&n);
  int *number=new int[n]; 
  for(int i=0;i<n;++i)
       scanf("%d ",&number[i]);
  int maxsum = 0;
  maxsum = maxSubSum2(number,n);
  printf("%d",maxsum);
}