美文网首页
求最大子列和

求最大子列和

作者: Alan66 | 来源:发表于2017-06-30 22:56 被阅读0次
    int MaxSubSeqSum(int arr[], int n) {
          int currentSum, maxSum;
          currentSum = maxSum = 0;
          for(int i=0; i<n; i++) {
              currentSum += arr[i];  /* 向右累加 */
              if(currentSum > maxSum) {  /* 发现更大值 更新最大值 */
                  maxSum = currentSum;
              }else if(currentSum < 0){  /* 如果当前子列为负 舍弃 置零 */
                  currentSum = 0;
             }
         }
         return maxSum;
     }
    

    相关文章

      网友评论

          本文标题:求最大子列和

          本文链接:https://www.haomeiwen.com/subject/anzicxtx.html