hdu 1003 Max Sum(连续最大和）

本文主要是介绍hdu 1003 Max Sum(连续最大和），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目连接：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+

这篇关于hdu 1003 Max Sum(连续最大和）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---