xiin
DS-Algo
【数据结构与算法】连续子序列最大和——Kadane算法(动态规划思想、贪心策略)
《数据结构实验指导 - C++语言版》题目集 算法1-7~9 连续子序列最大和题目描述给定 n 个整数组成的序列,"连续子序列" 被定义为从第 i 个元素到第 j 个元素(包含 i 和 j,且 i≤j)的连续元素组成的序列。"连续子序列最大和" 则是所有可能的连续子序列中元素之和的最大值。例如,给定序列 - 2, 11, -4, 13, -5, -2,其连续子序列 11, -4, 13 有最大的和 20。请编写程序,计算给定整数序列的连续子序列最大和,同时输出该子序列首尾的数组下标(从 0 开始)。若解不唯一,则输出最小的数组下标。注意:如果序列中所有整数皆为零或负数,则取空子列的结果是...
最近评论