标签：and hdu 数组 ble include bottom problem start 分析
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 241930 Accepted Submission(s): 57107
dp的经典解题思路，利用循环，查找当前位置与之前记录的和是否比当前值还小（之前的和是否为负数），如果是，则将和赋值为当前值，记录当前值的下标，然后对记录的最大值进行比较，如果当前值更大，则更新最大区间左右下标和最大值。
# include <stdio.h> int a[100010]; int main () { int t,n,ret,sum,max,i,sta,end,flag=1; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sta=0; end=0; ret=0; max=a[0]; sum=a[0]; for(i=1;i<n;i++) { if(sum+a[i]<a[i]) { ret=i; sum=a[i]; } else sum+=a[i]; if(max<sum) { max=sum; sta=ret; end=i; } } printf("Case %d:\n",flag); printf("%d %d %d\n",max,++sta,++end); flag++; if(t) printf("\n"); } }
第一次提交RE了一次，当时没有看清题，结果数组开小了。然后根据题意，数组开大之后，将数组放入全局变量（数组大概在1000，000左右要放入全局变量，不能放入主函数中），便AC了
标签：and hdu 数组 ble include bottom problem start 分析
原文地址：http://www.cnblogs.com/love-sherry/p/6745087.html
