最大子序列求和問題

問題： 

給定一整數序列A1， A2，... An （可能有負數），求A1~An的一個子序列Ai~Aj，使得Ai到Aj的和最大 

例如：整數序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和為21。