Python2 解题 令 dp[i]=[a ,b]a 表示是否使用第i个数字b 表示前i个数组成的序列的最大和 动态规划的每一步需要分类讨论如果dp[i-1]没有使用第i-1个数字（dp[i-1][0]==False），则看 dp[i-1], dp[i-1]+array[i], array[i] 哪个大如果dp[i-1]使用了第i-1个数字（dp[i-1][0]==True），则看 dp[i-1], dp[i-2]+array[i], array[i] 哪个大 因为我们关心最大子序列的和，而dp[i] >= dp[i-1]，因此其实不需要dp数组，我们只需要关注dp[i-2],dp[i-...
