hdu 1003 Max Sum(连续最大和）

最新推荐文章于 2021-03-04 03:56:46 发布

JeraKrs

最新推荐文章于 2021-03-04 03:56:46 发布

阅读量905

点赞数

分类专栏： HDU 算法设计-贪心法

本文链接：https://blog.csdn.net/keshuai19940722/article/details/10858003

版权

该博客主要探讨如何在给定数组中找到连续的最大和及其起始位置，通过累计求和的方法实现，时间复杂度为O(n)。内容包括问题描述、解题策略以及算法实现。

摘要由CSDN通过智能技术生成

题目连接：1003 Max Sum

题目大意：在一个数组中，找到连续最大的和，并输出它们的范围，尽量长。

解题思路：累计求和，复杂度o(n)，听别人讲了一下这种方法，就来试试看了。

#include <stdio.h>
const int N = 100005;
const int low = -0xfffffff;

int main() {
    int cas, t = 1, n, num[N], l, r, rec, Max, sum;
    scanf("%d", &cas);
    while (cas--) {
	// Read;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	    scanf("%d", &num[i]);

	Max = sum = low;
	for (int i = 0; i < n; i+