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有多種取值可能，因

>>阅读原文<<