前言

在這篇文章中，我將介紹動態規劃求解 最大子段和(即最大子陣列累加和問題) 的兩種寫法思路及其還原最優解，後面還包含了一點小小的優化。