最大连续子序列和
来源:互联网 发布:java中的replaceall 编辑:程序博客网 时间:2024/03/29 10:31
long long maxsequence3(long long a[], int len){ long long maxsum, maxhere; maxsum = maxhere = a[0]; //初始化最大和为a【0】 for (int i=1; i<len; i++) { if (maxhere <= 0) maxhere = a[i]; //如果前面位置最大连续子序列和小于等于0,则以当前位置i结尾的最大连续子序列和为a[i] else maxhere += a[i]; //如果前面位置最大连续子序列和大于0,则以当前位置i结尾的最大连续子序列和为它们两者之和 if (maxhere > maxsum) { maxsum = maxhere; //更新最大连续子序列和 } } if(maxsum<0) return 0;//可选 return maxsum;}
- 连续子序列最大和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- 最大连续子序列和
- access华丽的挑战
- Eclipse 中的一些常用设置
- Javascript中的类实现
- coreApp=true属性及android4.2下多用户进程启动说明
- HDU2614 Beat
- 最大连续子序列和
- Hadoop Command Summary
- css定位
- Ubuntu下为Firefox安装Adobe Flash Player
- Android 自动更新代码
- 网上搜集到的10个比较有用php代码
- jxl操作excel
- android PopuWidow 使用总结
- arch/arm/plat-samsung/dev-uart.c