MAX SUM（HDU_1003——dp）

題目： 題意： 讓求給出的序列中連續的一個子序列的和的最大值，以及這個子序列的起點和終點。 思路：dp求當前位置的最大值，dp[i] = max(dp[i-1], a[i]);最大值的位置就是終點，既然知道了和的大小，那麼，只要找出那個區間的和是該值就可以了，這裏可以用一個前綴和數組來求開始的位置。 ps：dp還是得多思考、多練啊！！ 代碼： #include <iostream> #includ

>>阅读原文<<