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