LintCode：91.最小调整代价（动态规划）

题目：java 分析：本题相似于一个背包问题，数组中的元素一个个调整，因为是求相邻元素的差值，因此只和前一个相邻元素的值有关，因此只须要记录上一个调整的值就能够。数组 dp[i][j]表示调整到第i个数时，此时，第i个数取值为j，为代价和最小。code 显然dp[i-1][k]已知，则调整的总代价为dp[i][j]=dp[i-1][k]+abs(j-A[i])blog 因为j和k有多种取值可能，因

>>阅读原文<<