最大子数组的和
2018-10-17 09:58:47 2 举报AI智能生成
线性最大子数组求和
作者其他创作
大纲/内容
找最大值，这是人堆中找高手，甲乙丙
不包含A[KK]的情况，就是A[0,kk-1]的最大和，
这个已知了，上一次循环完毕，就有了。
=maxArray
这个已知了，上一次循环完毕，就有了。
=maxArray
包含A[KK]的情况，包含它，注意，是从后面往前累加
只包含A[KK]的情况，，这个值，直接已知=A[KK]
包含A[KK]的情况
还包含最少A[KK-1]的情况，
多个元素的和，而这个就是
上一迭代中有 的值
boundry.
so 和起来=boundry+A[KK]，，，，，，，，
还包含最少A[KK-1]的情况，
多个元素的和，而这个就是
上一迭代中有 的值
boundry.
so 和起来=boundry+A[KK]，，，，，，，，
maxArray-------------------------这个值我们当作武打演员甲
乙在这
丙在这里
每次迭代，丙和乙，先打起来，获胜者再与甲打，谁大，谁获胜。
需要注意，maxArray，一直在上升；而boundry可是没有单调性的
0 条评论
下一页
为你推荐
查看更多
