求数组中最大子数组的累加和(C、C++)
求数组中最大子数组的累加和(C、C++)
/若子数组的累加和最大,需满足两个条件。
条件一:则第i~j个元素的累加和必大于0。
条件二:i-1个位置以前的元素累加和必小于0;
算法流程:
首先、遍历数组中所有的数,其次、声明一个变量max跟踪记录累加后的数,然后、声明一个变量cur记录累加过程,若cur<0,则cur=0,之后再继续累加下一个位置的值。/
代码:
#include<iostream>
#include<math.h>
using namespace std;
原创
2021-10-17 02:02:09 ·
360 阅读 ·
1 评论