PTA 数据结构与算法题目集 5-1 最大子列和问题
01-复杂度1 最大子列和问题 (20分)
给定K个整数组成的序列{ N1, N2,
..., NK },“连续子列”被定义为{ Ni, Ni+1,
..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
-2, 11, -4, 13, -5, -2 },其连续子列{ 11,
原创
2015-09-04 23:33:13 ·
437 阅读 ·
0 评论