1 题目
动态规划介绍:算法-动态规划-《算法导论3rd-P215》_hclbeloved的博客-CSDN博客
2 代码实现
使用从底向上的动态规划,且优化掉了备忘录。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int pre = nums[0], max = pre;
for(int i=1;i < nums.size();i++){
pre = std::max(pre + nums[i],nums[i]);
max = std::max(max,pre);
}
return max;
}
};