Ryanqy的专栏

最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列[-2, 1, -3, 4, -1, 2, 1, -5, 4]，其中连续子数列中和最大的是[4, -1, 2, 1]，其和为6。该问题最初是由Ulf Grenander教授在1977年提出的，直到1984年才由Jay Kadane提出了该问题的线性算法，该算法虽然长度很短，但其实并不容易理解。 Kada...