LeetCode53.最大子序和

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