最大子序列的两种算法

来源:互联网 发布:淘宝双12红包 编辑:程序博客网 时间:2024/06/05 06: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;        }    }

0 0
原创粉丝点击