hdu 1003 Max Sum（最大子竄和）

最大子竄和，用b記錄當前的和，用sum記錄最大的和，當b<0的話，就讓b等於當前的ai值，若大於0，就繼續加

至於-1 0 0 0 4 最大和是第二個數到最後乙個

#includeint

main()
else b+=a[i];//
b是當前的子數和
if(sum//
sum記錄最大的子數和
}/*第乙個if永遠記錄的是當前的初始值
第二個if永遠記錄的是最大和的初始值
*/printf(
"case %d:\n
",cas++);
printf(
"%d %d %d\n
",sum,t1+1,t2+1
); 
if(t) printf("
\n");//
這句話又沒有看到
} 
return0;
}

動態規劃 HDU 1003 Max Sum

思路的話，並沒有什麼特別的，這道題使用dp的做法就可以了。include include include includeusing namespace std int dp 100005 int l 100005 記錄第i個字段的起始點 const int inf 0x3f3f3f3f int ma...

HDU 1003 Max Sum 動態規劃）

題意 給定乙個陣列，求最大和子串行的值以及子串行的起始點和結束點。思路 dp嘛 當sum值大於最大值時，就記下最大值以及這個值對應的左起和右終的下標。當sum 0時，證明加上當前數整個數值為負，這個負數一定不會是下乙個最大子串行的成員，所以起始點要從當前位置的下一位開始，sum也要從新開始，因為下乙...

HDU 1003 Max Sum 動態規劃

這次看了這題的動態規劃寫法，頓時覺得好理解多了。這裡要對dp i 的意義進行一下說明，dp i 表示從1 i包含第i個數的最大子串和，如果前i 1個數的包含i 1在內的最大和為正數的話，那麼包含第i個數的最大子串和就是dp i 1 seq i 否則dp i 就等於seq i 了。該題的動態遞迴寫法並...