LeetCode53.最大子序和

原題鏈接

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

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

推薦閱讀更多精彩內容