在整数数组中寻找最大子数组的算法（Java实现）

问题描述：
给定一个整数数组，我们需要在数组中找到一个连续的子数组，使得子数组的和最大。要求编写一个Java算法来解决这个问题。

解决方案：
我们可以使用动态规划的方法来解决这个问题。动态规划的思想是将原问题分解为若干个子问题，并保存子问题的解，以便在需要时进行查找。对于这个问题，我们可以定义一个状态数组dp，其中dp[i]表示以第i个元素结尾的子数组的最大和。我们可以通过迭代数组中的每个元素来计算dp数组的值，并在计算的过程中更新最大和。

算法步骤：

1. 初始化两个变量：maxSum用于保存最大和的值，currentSum用于保存当前子数组的和，初始值都为0。
2. 遍历整数数组，对于数组中的每个元素：
   a. 将当前元素添加到currentSum中。
   b. 如果currentSum大于maxSum，则更新maxSum的值为currentSum。
   c. 如果currentSum小于0，则将currentSum重置为0，因为当前子数组的和不可能对后续子数组的和产生正增益。
3. 返回maxSum作为最大子数组的和。

以下是Java实现的源代码：

public class MaxSubarray {