C++编程之美-数字之魅(代码清单2-24)

原创于 2020-01-18 10:06:51 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文详细解析了一种求解最大子数组和的经典算法实现。通过三层循环遍历数组，逐个检查所有可能的子数组，以找到具有最大和的连续子数组。此算法虽然简单直观，但时间复杂度较高，为O(n^3)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单2-24

int MaxSum(int* A, int n)
{
     int maximum = -INF; 
     int sum;
     for(int i = 0; i < n; i++)
     {
          for(int j = i; j < n; j++)
          {
               for(int k = i; k <= j; k++)
               {
                    sum += A[k];
               }
               if(sum > maximum)
                    maximum = sum;
          }
     }
     return maximum;
}