剑指offer 连续子数组的最大和
2021-03-17 03:27
阅读：626
标签：rgba i++ com 规划 array public int sum off 简单动态规划：dp[i]是以位置i结束的最大和，动态转移方程dp[i] = max(dp[i-1]+array[i], array[i])，dp中的最大值即是结果。 剑指offer 连续子数组的最大和 标签：rgba i++ com 规划 array public int sum off 原文地址：https://www.cnblogs.com/Xycdada/p/13986756.html
class Solution {
public:
int FindGreatestSumOfSubArray(vectorint> array) {
int dp[array.size()+5];
dp[0] = array[0];
int maxx = array[0];
for(int i = 1; i ){
dp[i] = max(dp[i-1] + array[i], array[i]);
maxx = max(maxx, dp[i]);
}
return maxx;
}
};
上一篇：jira python 认证
下一篇：图片格式WEBP全面解析
评论
亲，登录后才可以留言！