最大子序列的两种算法

最新推荐文章于 2022-04-27 14:25:08 发布

u010944926

最新推荐文章于 2022-04-27 14:25:08 发布

阅读量489

点赞数

分类专栏： C/C++数据结构

本文链接：https://blog.youkuaiyun.com/u010944926/article/details/18262079

版权

C/C++数据结构专栏收录该内容

58 篇文章

订阅专栏

//第一种算法
int maxSubSum1( const vector<int> & a )
{
    int maxSum = 0;
    for (int i = 0; i < a.size(); i++ ) {
        int thisSum = 0;
        for ( int j = 0; j < a.size(); j++ ) {
            thisSum += a[j];
            
            if ( thisSum > maxSum) {
                maxSum = thisSum;
            }
        }
    }
    
    return maxSum;
}
//第二种算法
int maxSubSum2( const vector<int> & a )
{
    int maxSum = 0;
    int thisSum = 0;
    
    for ( int j = 0; j <a.size(); j++) {
        thisSum += a[j];
        
        if ( thisSum > maxSum) {
            maxSum = thisSum;
            thisSum = 0;
        }
    }