最小调整代价

发布时间: 2017年12月13日 15:09   最后更新: 2017年12月13日 15:12   时间限制: 1000ms   内存限制: 128M

给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值。

您的任务是写一个程序求调整代价之和最小是多少。

注意事项:你可以假设数组中每个整数都是正整数,且小于等于100

有多组测试数据,每组有两行。
每组的第一行输入有两个整数$n$和$s$,第二行有 $n$ ($n \le 100$) 个整数。

对每组测试数据,输出最小调整代价之和。

复制
4 1
1 4 2 3
2

调整成2 3 2 3

dp

2017ACM程序设计(实践)讨论一