(c语言)最大子列和问题 (20分)
发布日期:2021-06-30 22:22:26 浏览次数:2 分类:技术文章

本文共 1073 字,大约阅读时间需要 3 分钟。

关于数据结构Mooc后的每一道答案

基本我都已经给出了详解
希望能对大家有所帮助
收藏一下也是方便大家查找吧
希望大家一起进步!

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

在这里插入图片描述




关于这题的闲谈

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

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




我的思路大致如下:

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

下面是代码实现过程

#include 
//因为题目要求是要检测100000个数#define max 100000int main(){
//n定义是要检测多少个数 long n; int i; //初始化数组 与 需要的值 int a[max] ={
0}; long maxtotal=0; long temptotal=0; scanf("%ld",&n); //读入到数组中 for(i=0;i
maxtotal) maxtotal = temptotal; //当暂时和小于零时 清零 else if(temptotal < 0) temptotal = 0; } printf("%ld\n",maxtotal); return 0;}



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

转载地址:https://love6.blog.csdn.net/article/details/110309430 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:(c语言)Maximum Subsequence Sum (25分)
下一篇:c语言贪吃蛇(简易版本含完整代码)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月22日 07时53分22秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章