实例1.1 最大子列和问题
来源:互联网 发布:淘宝店pc端怎么装修 编辑:程序博客网 时间:2024/05/17 01:25
给定
本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:
- 数据1:与样例等价,测试基本正确性;
- 数据2:102个随机整数;
- 数据3:103个随机整数;
- 数据4:104个随机整数;
- 数据5:105个随机整数;
输入格式:
输入第1行给出正整数
输出格式:
输出第1行给出最大子列和。如果序列中所有整数皆为负数,则输出0。
输入样例:
10
-10 1 2 3 4 -5 -23 3 7 -21
输出样例:
15
C语言实现代码:
#include<stdio.h>#include<stdlib.h>int maxSubSeqSum(int arr[], int len);int main(void) { int i; int len; scanf_s("%d", &len); int *arr; arr = (int *)malloc(len * sizeof(int)); for (i = 0; i < len; i++) { scanf_s("%d", &arr[i]); } printf("最大子列和为%d\n", maxSubSeqSum(arr, len)); return 0;}/** * 在线处理算法:T(N) = O(N),也可以采用分而治之算法 */int maxSubSeqSum(int arr[], int len) { int i; int thisSum = 0, maxSum = 0; for (i = 0; i < len; i++) { thisSum += arr[i]; if (thisSum > maxSum) { maxSum = thisSum; } else if (thisSum < 0) { thisSum = 0; // 若当前子列和为负则舍弃 } } return maxSum;}
阅读全文
0 0
- 实例1.1 最大子列和问题
- 实例1.1 最大子列和问题
- 实例1.1 最大子列和问题
- 1.1最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- JavaScript 创建对象的七种方式
- MySQL字符型数字比较大小
- bLue的苹果--有点坑
- 《机器学习实战》学习笔记-第三章-决策树
- 345. Reverse Vowels of a String
- 实例1.1 最大子列和问题
- 【codeforces】A. Array(思维水题)
- QT在VS环境下双击*.ui打不开Qt designer(Qt设计师)的解决方法
- undefined reference to `vtable for __cxxabiv1:
- mybatis关系映射之一对多和多对一
- Tomcat上进行项目部署与WAR包含义
- JMS学习一(JMS介绍)
- VBA中的数据字典,可以理解为Java中的Map
- 格林威治时间