最大子段和问题
2015-08-29 09:38
253 查看
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a
,求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值，当所给的整均为负数时定义子段和为0
如：序列｛-20，11，-4，13，-5，-2｝的最大子段和为20
,求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值，当所给的整均为负数时定义子段和为0
如：序列｛-20，11，-4，13，-5，-2｝的最大子段和为20
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode2.2.3(Partition List)
- 设计模式心得
- 1023 -- DNA Sorting
- 1022 -- 快乐指数
- 16年华为机试（三）扑克牌大小
- ASP.Net MVC开发基础学习笔记
- 双循环链表（C++）
- OpenGL纹理
- Java 中正确使用 wait, notify 和 notifyAll – 以生产者消费者模型为例
- 奇妙的23点(OJ--3297
- 1021 -- 最后的胜利者
- linux 下结合find 和 rm 删除大量文件
- java多线程 —— 为什么弃用stop和suspend
- [Java Concurrency in Practice]第七章 取消与关闭
- ZOJ 1586 QS Network
- 作用域操作符 :: 的理解
- Ubuntu 12.04 安装深度音乐播放器和百度音乐插件
- Source Insight 多标签插件
- POJ 1065 Wooden Sticks
- android 判断手机中是否有SD卡，USB。静态判断