給定數(shù)列 nums

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

開(kāi)始：dp[0]=nums[0]

狀態(tài)轉(zhuǎn)移：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;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/suuusu/p/10986497.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。