最大子序列

最大子序列問題是要找出一個一維數組中元素和最大的連續子序列。例如，對於數組{5,-3,4,2}，其最大子序列就是它自身，和為8；而對於數組{5,-6,4,2}，其最大子序列是{4,2}，和為6。解決這個問題的一種方法是使用貪心算法：在遍歷數組時，如果當前的和還沒有小於0，則繼續擴展子序列；如果小於0，則開始一個新的子序列，並記錄下最大的子序列和。以下是一個簡單的Python代碼實現：