betaa

摘要： 问题描述：在一个数列中找到一个连续的子数列，使得该子数列的和最大。 Kadane算法 扫描一次整个数列的所有值，在每个点计算以该点为结束点的子数列的最大和。该子数列由两部分组成：以前一个位置为结束点的最大子数列、该点的数值。（最优子结构，因此是动态规划问题） 这个问题很早就被Jon Bentley讨 阅读全文