LeetCode 1186. 删除一次获得子数组最大和

原题连接web 题目描述 算法 (动态规划) O(n)算法 转移时，对于 f(i) 咱们有两种选择，一种是用以前的结果和当前元素累加或者直接从当前元素从新开始。对于 g(i)，咱们也有两种选择：不删除当前元素，即从 g(i−1)+arr(i)转移；或者删除了当前元素，即从 f(i−1) 转移 C++代码 // f[i]：表示以第i个位置的元素结尾，且不删除元素的最大子数组和 // g[i]：表示

>>阅读原文<<