2017年6月4日
复杂度_最大子列和问题(2)
摘要： 这道题是2004年浙江大学计算机专业考研复试真题 输出部分除了要求输出最大子列和之外，还要输出最大子列和的起始位置和结束位置 Given a sequence of K integers { N1​​, N2​​, ...,NK}. A continuous subsequence is defin 阅读全文
posted @ 2017-06-04 20:35 在下雨的Tokyo 阅读(278) 评论(0) 推荐(0)
复杂度_最大子列和问题(1)
摘要： 给定K个整数组成的序列{ N1​​, N2​​, ..., NK}，“连续子列”被定义为{ Ni​​, Ni+1​​, ..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, 阅读全文
posted @ 2017-06-04 09:47 在下雨的Tokyo 阅读(339) 评论(0) 推荐(0)