LeetCode 1186. 刪除一次獲得子數組最大和

原題連接web 題目描述 算法 (動態規劃) O(n)算法 轉移時，對於 f(i) 咱們有兩種選擇，一種是用以前的結果和當前元素累加或者直接從當前元素從新開始。對於 g(i)，咱們也有兩種選擇：不刪除當前元素，即從 g(i−1)+arr(i)轉移；或者刪除了當前元素，即從 f(i−1) 轉移 C++代碼 // f[i]：表示以第i個位置的元素結尾，且不刪除元素的最大子數組和 // g[i]：表示

>>阅读原文<<