題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

?

題目大意：歷遍所有數(shù)字，找出最大字段和。

?

解題思路：

t和n：記錄循環(huán)次數(shù)和每一段有多少個(gè)數(shù)字

temp，now，max：temp存放臨時(shí)讀取的變量，now代表現(xiàn)在和，max代表當(dāng)前最大和，如果前面相加后是負(fù)數(shù)，而后一位是正數(shù)，則更新起點(diǎn)位置。

?

?

代碼如下：

1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int t,n,temp,pos1,pos2,max,now,x,i,j; 7 scanf("%d",&t); 8 for (i=1;i<=t;i++) 9 { 10 scanf("%d%d",&n,&temp); 11 now=max=temp; 12 pos1=pos2=x=1; 13 for (j=2;j<=n;j++) 14 { 15 scanf("%d",&temp); 16 if (now+temp<temp) //如果前面是負(fù)數(shù) 17 now=temp,x=j; 18 else 19 now+=temp; 20 21 if (now>max) 22 max=now,pos1=x,pos2=j; 23 } 24 printf("Case %d:\n%d %d %d\n",i,max,pos1,pos2); 25 if (i!=t) 26 printf("\n"); 27 } 28 return 0; 29 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/shadervio/p/5758328.html

總結(jié)

以上是生活随笔為你收集整理的HDU 1003——Max Sum（动态规划）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。