求一维数组中的最大和
2005-12-11 21:17
106 查看
max = a[0];
sum = 0;
for(i=0;i<n;i++)
{
sum = sum + a[i];
if(sum > max)max = sum;
if(sum < 0)sum = 0;
}
max 即是所求之数
sum = 0;
for(i=0;i<n;i++)
{
sum = sum + a[i];
if(sum > max)max = sum;
if(sum < 0)sum = 0;
}
max 即是所求之数
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C语言计算一维数组重复数字(最大)的个数及数字所有位置
- 返回一个一维整数数组中最大子数组的和（环）
- 4、软件工程结对开发之求一维数组中连续最大子数组之和
- java 一维数组求最大值最小值
- 转：求一维数组中元素的最大值和最小值和位置
- 最大连续子数组问题之一维数组
- 求一维数组中元素的最大值和最小值和位置方法二
- 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- 《算法竞赛-训练指南》第一章-1.24_pre-一维数组最大连续和
- 一维数组最大子数组(二)
- 返回一个一维整数数组中最大子数组的和
- 首尾相连一维数组最大子数组(一)
- 一维环状最大子数组和
- 循环一维数组求最大子数组
- 求一维数组最大子数组和判断溢出
- 一维数组及子数组最大和问题Java实现
- 一维最大子数组
- java 一维数组求最大数最小数
- 1.1--选择问题（一维数组中选择第K个最大值：冒泡排序及优化的使用）
- 首尾相连的一维数组中连续子数组最大和