DP可以這里給出非DP程序

　　題目傳送門

1 #include<stdio.h> 2 int main() 3 { 4 int t,n,i,max,m,sum,ki,kj,k,a,b; 5 scanf("%d",&t); 6 for(k=1;k<=t;k++) 7 { 8 scanf("%d",&n); 9 max = -1000; //兩個初始化成-1000 10 sum = -1000; //注意sum的初始化，后來見到劉汝佳書上，sum= a[0]，也就是第一個數 11 a = b = 1; 12 ki = kj = 1; 13 for(i=1;i<=n;i++) 14 { 15 scanf("%d",&m); 16 if(sum>=0) 17 { 18 kj++; 19 sum += m; 20 } 21 else 22 { 23 ki = i; 24 kj = i; 25 sum = m; 26 } 27 if(max<sum) 28 { 29 max = sum; 30 a = ki; 31 b = kj; 32 } 33 } 34 if(k==1) printf("Case %d:\n%d %d %d\n",k,max,a,b); 35 else printf("\nCase %d:\n%d %d %d\n",k,max,a,b); 36 } 37 return 0; 38 }

?

轉載于:https://www.cnblogs.com/quantumplan/archive/2013/05/11/3073420.html

總結

以上是生活随笔為你收集整理的hdu 1003 Max Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。