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 }
相關文章
相關標籤/搜索