PTA-浙大數據結構MOOC-最大子列和問題(C++版-4種方法)

最近在學C++，加之感覺自己數據結構知識有些忘記，練習一下用c++寫數據結構。 題目：01-複雜度1 最大子列和問題 （20 分） 給定K個整數組成的序列{ N1, N​2, …, N​K }，「連續子列」被定義爲{ N​i, N​i+1, …, N​j }，其中 1≤i≤j≤K。「最大子列和」則被定義爲所有連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13, -5, -2 }

>>阅读原文<<