摘要：分析题目我们可以得到如下转移方程 dp[i][1]表示第i个数选择了a[i] dp[i][0]表示第i个数选择了1 那么对于每一次求相邻之间的绝对值差可以这样转移 dp[i][1] = max(dp[i - 1][1] + abs(a[i] - a[i - 1]),dp[i - 1][0] + a[ 阅读全文