Mooc数据结构
文章平均质量分 88
菌菌是小草
跨专业学习
展开
-
01-复杂度1 最大子列和问题 (20分)
给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2原创 2017-03-07 23:54:25 · 216 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.原创 2017-03-07 23:55:57 · 281 阅读 · 0 评论