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

最新推荐文章于 2025-08-08 11:52:34 发布

原创最新推荐文章于 2025-08-08 11:52:34 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

代码清单2-27

int max(int x, int y)
{
     return (x > y) ? x : y;
}                                // 用于比较x和y的大小，返回x和y中的较大者

int MaxSum(int* A, int n)
{
// 要做参数检查
     nStart = A[n - 1];
     nAll = A[n - 1];
     for(i = n-2; i >= 0; i--)
     {
          nStart = max(A[i], nStart + A[i]);
          nAll = max(nStart, nAll);
     }
     return nAll;
}