数据结构MOOC
喵喵喵凡
day day up
展开
-
中国大学MOOC-陈越、何钦铭-数据结构
01-复杂度1 最大子列和问题 题目 给定K个整数组成的序列{ N1,N2,...,NkN_1,N_2,...,N_kN1,N2,...,Nk},“连续子列”被定义为{Ni,Ni+1,...,NjN_i,N_i+1,...,N_jNi,Ni+1,...,Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13,...原创 2019-05-05 12:26:33 · 713 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum
01-复杂度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers {N1,N2,...NKN_1,N_2,...N_KN1,N2,...NK }. A continuous subsequence is defined to be { Ni,Ni+1,...NjN_i,N_i+1,...N_jNi,Ni+1,......原创 2019-05-05 16:54:24 · 150 阅读 · 0 评论