damonly

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

随笔分类 -  Algorithm

摘要:给定(可能有负的)整数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)