摘要：
O(nlogn) 注意二分写法 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string 阅读全文
posted @ 2018-10-12 11:04
张浦
阅读(142)
评论(0)
推荐(0)
摘要：
数组的最大子段和 不断保留当前段的最大值， 时间复杂度O(n) 初始段为首位元素 若该段加下一元素比下一元素大 则段加和有意义且可累积更大和 若非则断段， 段从下一元素开始从新累计 循环数组则要考虑首尾相接是和最大的情况 若首尾相接 则必定有 中间段之和最负 求出最负段的和 用总元素和减去最负段的和 阅读全文
posted @ 2018-10-12 11:02
张浦
阅读(111)
评论(0)
推荐(0)
摘要：
数组的最大子段和 不断保留当前段的最大值， 时间复杂度O(n) 初始段为首位元素 若该段加下一元素比下一元素大 则段加和有意义且可累积更大和 若非则断段， 段从下一元素开始从新累计 循环数组则要考虑首尾相接是和最大的情况 若首尾相接 则必定有 中间段之和最负 求出最负段的和 用总元素和减去最负段的和 阅读全文
posted @ 2018-10-12 11:00
张浦
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号