题目连接
- 该题是luogu试炼场的2-13:T2
题目大意
- n个数字,求子段中,最大的连续和;
题目分析
-
看题目第一反应是队列:
-
但因为不知道子段的长度,所以很难判断何时出队列;
解题思路1:贪心
- 设当前是 i ,则前面的“段”的和不能是负数;
- 所以只要前面的“段”的和不是负数, i 就可能加进去;
- 如果前面的“段”的和 是负数, i 就重新开一段。
贪心的代码:
比较短,理解是关键
//luogu1115:最大子段和
看题目第一反应是队列:
但因为不知道子段的长度,所以很难判断何时出队列;
比较短,理解是关键
//luogu1115:最大子段和