会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
玅神
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
C++
返回一个整数数组中最大子数组的和
摘要:要求: 1.输入一个整形数组,数组里有正数也有负数; 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度O(n) 设计思想:同背包问题;当前选中数组元素加上他前面那个数组元素,然后与自身比较,取大的那个数值,赋值给这个元素.然后进行遍历
阅读全文
posted @
2020-02-28 19:23
玅神
阅读(250)
评论(0)
推荐(0)
编辑
点击右上角即可分享