LeetCode53.最大子序和

原題鏈接

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

題目
代碼
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容