背景 问题:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],......,a[n],求该序列如a[i]+a[i+1]+...+a[j]子段和的最大值。当所给的整数均为负数时定义子段和为0,依次定义,所求的最优值为:Max{0,a[i]+a[i+1]+...+a[j]},1 要求:请 ...
分类:
编程语言 时间:
2018-04-01 19:58:22
阅读次数:
184
题目 最大连续子数组和(最大子段和) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]}, ...
分类:
其他好文 时间:
2018-04-01 19:54:31
阅读次数:
117
题目 由于本次作业题为二选一,我选择了题目一。 题目一:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值 ...
分类:
其他好文 时间:
2018-04-01 19:54:25
阅读次数:
121
题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[ ...
分类:
其他好文 时间:
2018-04-01 18:48:06
阅读次数:
133
软件工程(2018)第三次个人作业 ___ 前方高能:本次作业中含有大量基础知识,请不要嘲笑我QAQ 第三次作业来了。选择看似相比有难度的(1)(其实是看不懂(2)在干什么) 题目要求:题目(1):最大连续子数组和(最大子段和) 背景 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2], ...
分类:
其他好文 时间:
2018-04-01 14:23:52
阅读次数:
154
实现最大子段和 1.题目描述 题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a ...
分类:
其他好文 时间:
2018-04-01 14:22:47
阅读次数:
137
一. 题目要求 题目:最大连续子数组和(最大子段和) 背景 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+ ...
分类:
其他好文 时间:
2018-04-01 13:16:06
阅读次数:
115
作业要求 题目:最大连续子数组和(最大子段和) 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1] ...
分类:
其他好文 时间:
2018-04-01 13:14:06
阅读次数:
131
最大连续子数组和(最大子段和) 1. 题目要求 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a ...
分类:
其他好文 时间:
2018-04-01 00:59:21
阅读次数:
185
1.题目要求 求最大连续子数组和(最大子段和) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a ...
分类:
其他好文 时间:
2018-04-01 00:03:42
阅读次数:
166