会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
damonly
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
随笔分类 -
Algorithm
最大子序列和(Max Subsequence Sum)问题求解
摘要:给定(可能有负的)整数A1,A2,…,AN,求Ai,…,Aj和的最大值。例如:输入4,-3,5,-2,-1,2,6,-2,最大子序列和为11(从A1到A7)。算法1:最直观的算法,穷举式地尝试所有可能。下标变量i表示子序列的开始位置,j表示结束位置,每次选定一个子序列Ai--Aj,再使用k遍历该子序...
阅读全文
posted @
2015-04-10 21:55
damonly
阅读(1702)
评论(0)
推荐(0)