Sword 42
https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/
连续子数组的最大和,典型的动态规划问题
说白了就是重复利用结果,将大问题拆成小问题
dp[i] = max(dp[i-1] + nums[i], nums[i])
posted on 2021-03-02 10:47 FriskyPuppy 阅读(20) 评论(0) 编辑 收藏 举报
https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/
连续子数组的最大和,典型的动态规划问题
说白了就是重复利用结果,将大问题拆成小问题
dp[i] = max(dp[i-1] + nums[i], nums[i])
posted on 2021-03-02 10:47 FriskyPuppy 阅读(20) 评论(0) 编辑 收藏 举报