hdu 1003 Max Sum (DP)
2012-10-15 13:07
429 查看
点击打开链接
题意:给你一串数,输出此列数中连续不间断的子数的最大和,以及其开始的位置,结束的位置
按下面的程序分析::
j暂时存储开始的位置,结束的位置用end存,其中,当sum<0时,则不满足和最大的条件,所以j的位置加一(即j=i+1),注意最后输出时,开始和结束的位置要加一,因为循环变量i是从0开始加的。。。
题意:给你一串数,输出此列数中连续不间断的子数的最大和,以及其开始的位置,结束的位置
按下面的程序分析::
j暂时存储开始的位置,结束的位置用end存,其中,当sum<0时,则不满足和最大的条件,所以j的位置加一(即j=i+1),注意最后输出时,开始和结束的位置要加一,因为循环变量i是从0开始加的。。。
#include"stdio.h" int main() { int sta,end,i,j,t,n,sum,max,m,count; scanf("%d",&t); count=0; while(t--) { count++; scanf("%d",&n); sta=end=0; max=-9999; sum=0;j=0; for(i=0;i<n;i++) { scanf("%d",&m); sum+=m; if(sum>max) { max=sum; sta=j; end=i; } if(sum<0) { sum=0; j=i+1; } } printf("Case %d:\n%d %d %d\n",count,max,sta+1,end+1); if(t) printf("\n"); } return 0; }
相关文章推荐
- Max Sum 最大连续和的子序列 HDU 1003 (一维序列DP)
- HDOJ(HDU).1003 Max Sum (DP)
- HDU-1003-Max Sum[dp]
- Max Sum 最大连续和的子序列 HDU 1003 (一维序列DP)
- hdu-1003 max sum (dp,注意初始化和最后位置的确定)
- HDU-1003 Max Sum (DP)
- HDU 1003 Max Sum(DP,水题)
- hdu 1003 Max Sum (dp)
- hdu 1003 Max Sum (DP)
- Max Sum 最大连续和的子序列 HDU 1003 (一维序列DP)
- HDU 1003 Max Sum 最大子段和dp解题
- HDU1003 Max Sum(最大连续子序和、贪心、DP)
- HDU——1003 Max Sum(dp 最大子段和 !!)
- HDU 1003 Max Sum (经典dp入门题)
- hdu 1003 Max Sum 最大字段和 dp
- Max Sum 最大连续和的子序列 HDU 1003 (一维序列DP)
- HDU 1003 Max Sum(dp,最大连续子序列和)
- hdu1003 Max Sum(dp)
- HDU 1003 Max Sum (经典DP)
- HDU 1003 Max Sum --- 经典DP