dp 應該算是一個特別簡單的動態規劃問題吧,代碼中f數組的每一項表示的是前i項的最大子序和,如果這時候加上了一個nums[i],若比nums[i]小,說明前面的是一個負數,那么肯定就不要了,他會拉低整個子序和的大小,所以逐個進行判斷,最終返回答案
題目
代碼
dp 應該算是一個特別簡單的動態規劃問題吧,代碼中f數組的每一項表示的是前i項的最大子序和,如果這時候加上了一個nums[i],若比nums[i]小,說明前面的是一個負數,那么肯定就不要了,他會拉低整個子序和的大小,所以逐個進行判斷,最終返回答案