weixin_47738513的博客

原创 【数据结构MOOC】01-复杂度1 最大子列和问题 (20分)

第一次上MOOC，浙大的数据结构，来记录一下PTA的编程作业，有时间就更新。 题目 给定K个整数组成的序列{N1,N2,...,NK}\{ N_1, N_2, ..., N_K\}{N1​,N2​,...,NK​}，“连续子列”被定义为{Ni,N​i+1,...,Nj}\{ N_i, N_{​i+1}, ..., N_j\}{Ni​,N​i+1​,...,Nj​}，其中 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−