请编写一个算法，求给定整数数组的一个连续子数组，使得该子数组的元素之和最大，并返回这个最大和。

回答思路

1. 能够说明子数组是连续的，且至少包含一个元素
2. 正确实现 Kadane 算法或等价动态规划，返回最大和
3. 能够分析时间复杂度和空间复杂度，并说出优化方法
4. 考虑数组全为负数的情况，算法应当返回最大的负数而非 0
5. 对边界情况（空数组、单元素）有合理处理或明确说明