最开始写了一发贪心wa了，然后这种选和不选的组合优化问题，一般是考虑动态规划 d p [ i ] [ 0 ] ： dp[i][0]： dp[i][0]：表示第i个数不选的最大值 d p [ i ] [ 1 ] ： dp[i][1]： dp[i][1]：表示第i个数选的最大值 考虑转移： d p [ i ] [ 0 ] = m a x ( d p [ i − 1 ] [ 1 ] ,