数组的最大子序列和

最大子序列和算法

最新推荐文章于 2024-07-24 21:51:53 发布

原创最新推荐文章于 2024-07-24 21:51:53 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文介绍了一种求解数组中最大子序列和的算法实现。该算法能够处理包含正数、负数及零的数组，并通过一次遍历找出具有最大和的连续子序列。

求数组（元素可为正数、负数、0）的最大子序列和

int maxSum(int a[], int n)
{
      int max = a[0];
      int total = a[0];
      for (int i = 1; i < n; i++)
      {
          if (total <= 0)
          {
              total = a[i];
          }
          else
          {
              total += a[i];
          }
          if (total > max)
          {
              max = total;
          }
      }

      return max;
}