动态规划-最小调整代价

题目 给一个整数数组，调整每一个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每一个数的代价为调整先后的差的绝对值，求调整代价之和最小是多少。html 输入: [3,5,4,7], target=2 输出: 1web 注意事项 你能够假设数组中每一个整数都是正整数，且小于等于100。数组 分析 分析可知，这是一道最优化的题目，且若该最优解由众多类似的自问题组成：某一位上的数字

>>阅读原文<<