摘要：
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个 阅读全文
posted @ 2022-09-25 13:45
澎湖湾
阅读(32)
评论(0)
推荐(0)
|
摘要：
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个 阅读全文
posted @ 2022-09-25 13:45
澎湖湾
阅读(32)
评论(0)
推荐(0)
摘要：
1.请以伪代码描述最大字段和的分治算法 思路： 先将元素分为a[0:(n-1)/2]与a[(n-1)/2+1:n-1]左右两个区间，那么最大字段和的存在有三种可能： 在左区间； 在右区间； 左端点在左区间，右端点在右区间； 所以用mid = （left+right）/ 2 （left，right为左 阅读全文
posted @ 2022-09-25 03:00
澎湖湾
阅读(66)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号