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

目录 学术

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

 

暂无评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注