[1,2,3,4]
指定一种算法来求给定数组中的最大和。
一种简单的解决方案是遍历数组，并跟踪到目前为止遇到的最大值。这可以使用以下方法来完成：
遍历数组，并为每个元素更新到目前为止遇到的最大值。

在任何时刻，到目前为止遇到的最大值要么是元素本身，要么是前面的最大值和当前元素的和。

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

其中，maxSum(i)表示arr[i]作为最后一个元素和arr[0...i]作为给定数组时的最大和。