洒在心头的阳光

关注

最大子段和(算法)

洒在心头的阳光

关注

阅读 138

2023-01-16


给定一个数组,求最大的一段子段的和:

如: num = {-5,12,3,-8,2,-9} 最大的子段和为9
int sum = 0;
for (int i = 0; i < N; i++) {
if(sum + num[i] < 0) {
sum = 0;//若sum小于0 那么之前的一段就不要了
} else {
sum += num[i];
}
ans = max(ans, sum);//ans保存每一次正数连续子串,有更大的就更新。
}

 

相关推荐

跟着Damon写代码

【算法设计与分析】最大子段和问题

跟着Damon写代码 67 0 0

阎小妍

天梯赛集训-最大子段和

阎小妍 92 0 0

开源分享

51Nod 1051 最大子矩阵和 (最大子段和+前缀和)

开源分享 57 0 0

妖妖妈

luogu1115 最大子段和

妖妖妈 90 0 0

琛彤麻麻

算法----最大子数组和

琛彤麻麻 73 0 0

舍予兄

线段树求最大子段和问题

舍予兄 68 0 0

殇感故事

51Nod 1049 最大子段和

殇感故事 62 0 0

高子歌

​DP最大子段和问题(动态规划)​

高子歌 40 0 0

陆佃

python语言动态规划解决最大子段和

陆佃 37 0 0

天使魔鬼

【洛谷 P1115】最大子段和 题解(贪心算法)

天使魔鬼 40 0 0

精彩评论(0)

0 0 举报