两个对数组元素求和,求积的算法题
求数组的子数组元素和的最大值。
思路:
遍历数组一遍,如果遇到负数则对累加结果清零。同时记录累加值所达到的最大值。
代码块
int maxsum(int *num, int n) //求数组子数组和的最大值
{
int rel = 0;
bool flag = 0; //标志已经有累计值
int maxd = 0;
for (int i = 0; i < n; i++)
{
if (*(num + i) < 0)
{