N03数组的最大子段和
2014-02-20 19:23
169 查看
#include<stdio.h>
int main(int argc,char *argv[])
{
freopen("input.txt","r",stdin);
int data,num,i,sum,max_sum;
scanf("%d",&num);
sum=0;
max_sum=-1;
for(i=0;i<num;i++)
{
scanf("%d",&data);
sum+=data;
if(sum<0)
sum=0;
if(max_sum<sum)
max_sum=sum;
}
printf("max_sum=%d\n",max_sum);
return 0;
}
int main(int argc,char *argv[])
{
freopen("input.txt","r",stdin);
int data,num,i,sum,max_sum;
scanf("%d",&num);
sum=0;
max_sum=-1;
for(i=0;i<num;i++)
{
scanf("%d",&data);
sum+=data;
if(sum<0)
sum=0;
if(max_sum<sum)
max_sum=sum;
}
printf("max_sum=%d\n",max_sum);
return 0;
}
相关文章推荐
- 循环数组最大子段和
- 51nod 1050 循环数组最大子段和 dp
- 51nod_循环数组最大子段和
- 数组的最大子段和
- 51nod 循环数组最大子段和
- 求数组的最大子段和(O(N^3)-->O(N^2)-->O(NlogN)-->O(N))
- 1050 循环数组最大子段和
- 动态规划经典问题03:数组中最大的数对差(或最小的数对差)
- A - 最大子段和 B - 循环数组最大子段和
- 51nod 1050 循环数组最大子段和
- 数组的连续最大子段和
- 【51Nod】-1050 循环数组最大子段和(LIS,小变化)
- 【51nod】1050 循环数组最大子段和
- 51nod 1050 循环数组最大子段和
- 51Nod 1050 循环数组最大子段和(DP—最大子段和变形)
- 51nod 1050 循环数组最大子段和(基础dp)
- 51nod 1050 循环数组最大子段和 !!!!巧妙
- 数组的连续最大子段和
- 51nod-【循环数组最大子段和】
- 联通子数组最大值设计03