给定一个存放正整数的数组A，每个元素均不超过K。将A中部分元素进行修改，得到数组B。要求B中任意两个相邻的元素的差不能超过T。求最小的修改代价。 修改代价为:|A[1]-B[1]| + |A[2]-B[2]| +...+ |A[n]-B[n]|。
给定一个存放正整数的数组A，每个元素均不超过K。将A中部分元素进行修改，得到数组B。要求B中任意两个相邻的元素的差不能超过T。求最小的修改代价。 修改代价为:|A[1]-B[1]| + |A[2]-B[2]| +...+ |A[n]-B[n]|。
第一行为三个正整数n、K和T，n表示数组A中数的个数，K表示元素最大值，T表示数组B中相邻元素差的阈值。 第二行n个正整数。
最小修改代价。
4 100 1 1 4 2 3
2
样例1中，要使T为1.则最小代价的修改为1 2 2 3或者 2 3 2 3，修改代价均为2.
动规专题