(c语言)最大子列和问题 (20分)

关于数据结构Mooc后的每一道答案
基本我都已经给出了详解
希望能对大家有所帮助
收藏一下也是方便大家查找吧
希望大家一起进步！
(c语言)浙大数据结构Mooc作者答案集

下面图片是谷歌机翻这道题的翻译

---

---

---

关于这题的闲谈
因为我也是刚开始学数据结构 刚学完C就来学数据结构 说真的 对于我来说 每道题的难度都不小 可能也是因为第一次接触 很多道题都需要参考人家的思路和算法 再加上自己的死推和思考 做很久才能做出来qwq 可能是能力只有这么大 所以现在就把我做出来的每道题 我的思路都写出来 希望对大家和自己的回顾有所帮助吧

不得不说如果在没有陈越姥姥的课下做这个题 没有思路点播 我的算法简直不知道有多蠢hhh

---

---

---

我的思路大致如下:
利用遍历 这道题不遍历怎么做嘛qwq 就是通过暂时子列和最大子列和进行比较。如果暂时子列和比现有的子列和大，那么就进行替换，没有比他大就继续进行，直到暂时子列和小于0，暂时子列和初始清零，再继续进行加和
就比如 -1 -2 -3 3 2 1 -7 i=0开始遍历，暂时子列和第一个数加进去就是负数，就清零，第二个数加进去也是，第三个数加进去也是，直到i=3(第四个数出现）此时暂时子列和大于了最大子列和(最大子列和初始化为0），那么进行替换，最大子列和被赋值了暂时子列和，暂时子列和不需要清零，继续向前 类似如此

下面是代码实现过程

#include <stdio.h>
//因为题目要求是要检测100000个数
#define max 100000

int main()
{

	//n定义是要检测多少个数
    long n;
    int i;

	//初始化数组 与 需要的值
    int a[max] ={0};
    long maxtotal=0;
    long temptotal=0;
    scanf("%ld",&n);

	//读入到数组中
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);

	//开始遍历
    for(i=0;i<n;i++)
    {
        temptotal += a[i];

		//如果暂时和 比 现有的大 则进行赋值
        if(temptotal > maxtotal)
            maxtotal = temptotal;

		//当暂时和小于零时 清零 
        else if(temptotal < 0)
            temptotal = 0;
    }
    printf("%ld\n",maxtotal);
    return 0;
}

---

---

---

我也是大一上刚开始学 写这个博客也是希望给自己一个激励并对这些算法进行一个回顾 如果有更好的算法或者我写的部分有错 也请大家见谅并且提出来相应的错误 我用的是codeblocks 都已验证过正确性了 大家共勉