給定數列 nums

dp[i] ——以nums[i]為結尾的子串的最大和 ***

開始：dp[0]=nums[0]

狀態轉移：dp[i] = max( dp[i-1]+nums[i],nums[i] )

?

class Solution { public:static const int INF = 0x7fffffff;int maxSubArray(vector<int>& nums) {int len = nums.size();int maxn = INF*(-1);vector<int> dp(len);if (nums.size() == 0)return 0;for (int i = 0;i < len;i++) {if (i == 0) dp[0] = nums[0];elsedp[i] = max(nums[i] + dp[i - 1], nums[i]);if (dp[i] > maxn)maxn = dp[i];}return maxn;} };

?

轉載于:https://www.cnblogs.com/suuusu/p/10986497.html

總結

以上是生活随笔為你收集整理的Leetcode 53 最大子串和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。