会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雷焱
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年11月4日
返回一个首尾相连的整数数组中最大子数组的和数
摘要: 设计思路:只要找到从A[0]开始和最大的一段(A[0]…..A[j])(0 <= j < n) 以及以A[n-1]结尾的和最大的一段(A[i]…..A[n-1])(0 <= i < n) 该种情况的最大值为A[i]+…..+A[n-1]+A[0]+….+A[j] 如果i <= j 则最大值为A[0]
阅读全文
posted @ 2018-11-04 16:19 雷焱
阅读(118)
评论(0)
推荐(0)
编辑