LeetCode53.最大子序和

原题链接

dp 应该算是一个特别简单的动态规划问题吧，代码中f数组的每一项表示的是前i项的最大子序和，如果这时候加上了一个nums[i]，若比nums[i]小，说明前面的是一个负数，那么肯定就不要了，他会拉低整个子序和的大小，所以逐个进行判断，最终返回答案

题目
代码
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容