AI
推荐
模板社区
专题
登录
免费注册
首页
思维导图
详情
最大子数组的和
2018-10-17 09:58:47
2
举报
分享方式
免费使用
线性最大子数组求和
线性最大子数组求和
模板推荐
作者其他创作
大纲/内容
<h1><b>找最大值，这是人堆中找高手，甲乙丙</b></h1>
不包含A[KK]的情况，就是A[0,kk-1]的最大和，<br>这个已知了，上一次循环完毕，就有了。<br>=maxArray
包含A[KK]的情况，包含它，注意，是从后面往前累加
只包含A[KK]的情况，，这个值，直接已知=A[KK]
包含A[KK]的情况<br>还包含最少A[KK-1]的情况，<br>多个元素的和，而这个就是<br>上一迭代中有 的值<br>boundry.<br>so 和起来=boundry+A[KK]，，，，，，，，
maxArray-------------------------这个值我们当作武打演员甲
乙在这
丙在这里
每次迭代，丙和乙，先打起来，获胜者再与甲打，谁大，谁获胜。
需要注意，maxArray，一直在上升；而boundry可是没有单调性的
收藏
立即使用
最大子数组的和
haishihao
职业：研究生
去主页
Collect
Get Started
最大子列求解之分而治之
Collect
Get Started
数组和IO流
Collect
Get Started
正向最大匹配法
Collect
Get Started
求三个数的最大者
评论
0
条评论
下一页
图形选择
思维导图
主题
补充说明
AI生成
修改AI描述
去编辑
重新生成
提示
关闭后当前内容将不会保存，是否继续？
取消
确定
Document
