Fork me on GitHub
2018年3月29日
【数据结构】算法 Maximum Subarray
摘要： 最大子数组：Maximum Subarray 参考来源： Maximum subarray problem Kadane算法扫描一次整个数列的所有数值，在每一个扫描点计算以该点数值为结束点的子数列的最大和（正数和）。该子数列由两部分组成：以前一个位置为结束点的最大子数列、该位置的数值。因为该算法用到 阅读全文
posted @ 2018-03-29 16:36 WilliamCui 阅读(146) 评论(0) 推荐(0)