指定一种算法来查找给定数组中的最大总和。
一个简单的解决方案是遍历数组并跟踪到目前为止遇到的最大总和。这可以使用以下方法完成：
遍历数组并为每个元素更新到目前为止遇到的最大总和。

在任何一点，到目前为止遇到的最大和要么是元素本身，要么是前一个最大和与当前元素的和。

因此，该算法可以递归地定义如下：
maxSum(i) = max(arr[i], maxSum(i-1)+arr[i])

其中 maxSum(i) 表示以 arr[i] 作为最后一个元素并且 arr[0...i] 作为给定数组的最大总和。
[1,2,3,4]