【动态规划】leetcode 53：最大子数组和

 

 

 

初始化：      dp[0]=nums[0]; 

 代码：

登录后复制

class Solution {
public:
    int dp[100001];
    int maxSubArray(vector<int>& nums) {
    dp[0]=nums[0];
    for(int i=1;i<nums.size();i++){
        dp[i]=max(dp[i-1]+nums[i],nums[i]);
    }
    int res=dp[0];
    for(int i=0;i<nums.size();i++)
    res=max(dp[i],res);
    return res;
    }
};

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813485