会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
飞起的小田
博客园
首页
新随笔
联系
订阅
管理
2017年3月8日
求最大字段和
摘要: 最大子序列和问题乃经典算法问题之一,很多教科书和技术文章都对此有详述,博主重新整理一遍乃是为了消化和日后翻阅,不喜勿喷。 问题描述 给定一个整数数组,求出这组数字子序列和的最大值(为简单起见,若数组中所有数字都为负数,则返回0)。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20
阅读全文
posted @ 2017-03-08 13:57 飞起的小田
阅读(632)
评论(0)
推荐(0)
编辑
公告