Leetcode 1186. 删除一次得到子数组最大和（DAY 50） ---- 动态规划学习期（第一题开始 今天把Attack Lab补了）

原题题目

代码实现（首刷大部分看解小部分自解）

int maximumSum(int* arr, int arrSize){
    int dp[100001][2],i,ret;dp[0][0] = arr[0];dp[0][1] = INT_MIN;ret = fmax(dp[0][0],dp[0][1]);for(i=1;i<arrSize;i++){
    dp[i][0] = fmax(arr[i],dp[i-1][0]+arr[i]);dp[i][1] = fmax((dp[i-1][1] == INT_MIN ? 0 : dp[i-1][1]) + arr[i],dp[i-1][0]);ret = fmax(ret,fmax(dp[i][0],dp[i][1]));}return ret;
}