一维最大子数组

  好久没看书了,随便拿来《编程珠玑》翻到第8章,介绍了一个叫求数组中最大子数组的算法,是线性的时间复杂度。

  问题描述是具有n个浮点数的向量x,求向量中任何连续子向量的最大和。

#include 
using namespace std;

int main()
{
    int x[10]={31,-41,59,26,-53,58,97,-93,-23,84};
    int maxsofar=0;
    int maxendinghere=0;
    for (int i=0;i<10;i++)
    {
        maxendinghere=max(maxendinghere+x[i],0);
        maxsofar=max(maxsofar,maxendinghere);
    }
    cout<endl;
    cin.get();
    return 0;

}

转载于:https://www.cnblogs.com/tiandsp/archive/2012/11/27/2791366.html

你可能感兴趣的:(一维最大子数组)