美文网首页
LeetCode53.最大子序和

LeetCode53.最大子序和

作者: 鬼鬼812 | 来源:发表于2019-04-26 17:29 被阅读0次

原题链接

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

题目 代码

相关文章

网友评论

      本文标题:LeetCode53.最大子序和

      本文链接:https://www.haomeiwen.com/subject/ujpqnqtx.html