标签：alt public 关系 ems ble 动态规划 之间 png turn
网址：https://leetcode.com/problems/maximum-subarray/submissions/
很简单的动态规划
我们可以把 dp[i] 表示为index为 i 的位置上的Maximum
容易得出，dp[i] = max( nums[i] , dp[i-1] + nums[i] )
最后再把dp数组转化为两个变量之间的关系，可以减少内存开销！
class Solution { public: int maxSubArray(vector<int>& nums) { int ans = nums[0]; int sum = 0; int last_sum = nums[0]; for(int i=1; i<nums.size(); i++){ sum = max(nums[i], last_sum+nums[i]); last_sum = sum; ans = max(ans, sum); } return ans; } };
标签：alt public 关系 ems ble 动态规划 之间 png turn
原文地址：https://www.cnblogs.com/tornado549/p/10617049.html
