数组求和问题
来源:互联网 发布:windows组件中没有ie 编辑:程序博客网 时间:2024/05/01 06:58
复杂度O(n)
#include <stdio.h>
int MaxSeqSum(const int A[],int N)
{
int s1,s2,j;
s1 = s2 = 0;
for(j = 0;j < N;j++)
{
s1 += A[j];
if(s1 > s2)
s2 = s1;
else if(s1 < 0)
s1 = 0;
}
return s2;
}
int main()
{
int a[5];
int i;
printf("Please input 5 numbers:\n");
for(i = 0;i < 5;i++)
scanf("%d",&a[i]);
printf("\n");
printf("result is %d\n",MaxSeqSum(a,5));
return 0;
}
输出结果:
- 不定数组求和问题
- 数组求和问题
- 数组求和问题
- 数组求和问题
- HUNNU Contest 数组求和问题
- 问题:如何用递归实现数组求和?
- 二维树状数组的求和问题
- 数组求和
- 数组求和
- 数组求和
- 数组求和
- 数组求和
- 数组求和
- scu 2057 树状数组 单点更新区间求和问题
- Uva 507 - Jill Rides Again(最大子数组求和问题)
- hunnu11461—数组求和问题(前缀和)
- 2017.8.20------二维树状数组的求和问题
- 树状数组关于区间修改区间求和的问题
- Ahui Writes Word hdu3732 多重背包
- 第一次开发分享的经验教训
- VMware网络设置(超级好)
- 但做实事,莫问前程
- 如何扩展Orchard
- 数组求和问题
- 两种JSP页面include用法的区别
- 比较全面的gdb调试命令
- 关于黑框下模拟贪食蛇的若干经验
- 编程赋予了我们什么样的改变
- HighChart 体验之旅 (后台传递JSON参数和数据的方法)
- Android_模拟器安装与设置
- A的B次方对C取余
- hdu3986