最大子序列问题:Kadane’s Algorithm

目录 学术

Kadane’s algorithm 首先遍历这个array的值,在array的每个位置上,都计算一下最大的正的sum subarray。这个subarray要么是空的(sum=0),要么包括1个或者多个elements。