1007.Maximum Subsequence Sum (25)-PAT甲級真題（動態規劃dp）

題目 解題 基本上我拿到題就開始作了。犯了好幾個錯誤 一、沒有考慮全爲負數的狀況 二、輸出的是數組中的數不是下標 三、最後一個測試點超時（算法問題）ios 最開始的解題思路是暴力法，而後就犯了第三個錯誤。 根據網上大神的解題 我才明白，須要 果斷捨棄前面輸入的和爲負數的狀況 。利用動態規劃算法便可進行求解。 （另外我爲何以爲動態規劃算法必需要開一個很大的空間呢？？這個錯誤的思想在這裏就應該被摒棄掉

>>阅读原文<<