给定一个数组，求子数组中的最大和，要求相邻元素不能同时选择。请手写代码实现。

回答思路

1. 正确建立状态转移方程，说明 dp[i] 与 dp[i-1]、dp[i-2] 的关系
2. 处理数组为空或长度为 1 等边界情况
3. 分析时间复杂度和空间复杂度，可优化空间
4. 代码实现正确且清晰，能应对普通用例和特殊用例