标签：线性扫描

【数据结构与算法】连续子序列最大和——Kadane算法（动态规划思想、贪心策略）

《数据结构实验指导 - C++语言版》题目集 算法1-7~9 连续子序列最大和题目描述给定 n 个整数组成的序列，"连续子序列" 被定义为从第 i 个元素到第 j 个元素（包含 i 和 j，且 i≤j）的连续元素组成的序列。"连续子序列最大和" 则是所有可能的连续子序列中元素之和的最大值。例如，给定序列 - 2, 11, -4, 13, -5, -2，其连续子序列 11, -4, 13 有最大的和 20。请编写程序，计算给定整数序列的连续子序列最大和，同时输出该子序列首尾的数组下标（从 0 开始）。若解不唯一，则输出最小的数组下标。注意：如果序列中所有整数皆为零或负数，则取空子列的结果是...