動態規劃-最小調整代價

題目 給一個整數數組，調整每一個數的大小，使得相鄰的兩個數的差不大於一個給定的整數target，調整每一個數的代價爲調整先後的差的絕對值，求調整代價之和最小是多少。html 輸入: [3,5,4,7], target=2 輸出: 1web 注意事項 你能夠假設數組中每一個整數都是正整數，且小於等於100。數組 分析 分析可知，這是一道最優化的題目，且若該最優解由衆多類似的自問題組成：某一位上的數字

>>阅读原文<<