c语言编译的最大子序列求和问题

定(可能有负数)整数序列A1, A2, A3..., An,求这个序列中子序列和的最大值。(为方便起见,如果所有整数均为负数,则最大子序列和为0)。

c

13个回答

int maxSubArray(vector& nums) {
int size=nums.size();
int sum=0;
int max=(-2147483647-1);

    for(int i=0;i<size;++i){
        sum+=nums[i];
        if(max<sum){
            max=sum;
        }
        if(sum<0){
            sum=0;
        }
    }
    return max;
}

include 'stdio.h'
int max(int *a){
int sum = 0
for(int i = 0;i if(sum sum = 0;
if(a[i]>0){
sum+=a[i];
}

}
return sum;
}

caozhy
贵阳老马马善福专门编写代码的老马就是我! 请管理员注意封杀这个胡乱抄袭的垃圾用户。
一年多之前 回复
共13条数据 首页 2
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
平方求和的计算公式怎么利用C语言编写实现的?请问思路办法
0
区间数组连续最大序列问题怎么利用C语言的办法编写代码来实现的??
0
如何利用C语言编程实现对数列的搜索问题,采用C语言代码的编写的方式是怎么做?
0
最大优雅的子序列的和的数据结构的设计,怎么采用C语言的程序编写思想的解决的过程?
0
累计求和之后的排序的算法的问题,如何利用C语言的程序的编写的思想来实现的
0
单调增长的子序列的一个算法题,要求利用C语言的程序编写的思想来实现怎么做
0
多行计算包含的最大求和?如何利用C语言的程序的编写的办法?
0
C语言解决字符的序列的输出的问题,具体的程序的编写的实现的做法怎么实现?
0
计算最大的子序列的和是多少,怎么利用C语言的程序的编写的思路的实现?
0
数列的方阵找位置的问题,利用C语言程序过程的编写的思路怎么才能实现的?
0
先取模再求和的一个算法的计算问题,怎么利用C程序的语言代码编写的方式实现呢?
0
代数数列的求和问题计算的运用,怎么采用C程序的编程思想的代码具体编写的过程步骤?
0
多次的计算的子序列算法问题,怎么采用的C语言程序编写的办法实现的?
0
数列求和循环的运算的优化,怎么采用C程序的代码编写程序的形式来解答这个问题
0
数列的运用,取石子的一个胜负问题,如何利用 C 语言程序编写的技术的原理怎么实现的?
0
C语言程序计算最大可以获取的积分的问题,怎么编写程序的代码的方式具体的实现的?
0
递归函数编写计算求和的问题,怎么采用C语言的程序代码编写的过程去实现的呢?
0
求和的逆向分解算法的实现,怎么利用C程序的语言编写的代码的过程去解决的?
0
最长有序的子序列配对问题,怎么运用C语言的程序的代码编写的过程去实现的呢?
0
三次方的求和运算的算法的问题,运用C语言的程序的编写的技术的过程怎么实现呢