给定一个长度为 n的整数数组A ,你需要创建另一个长度n 的整数数组 B,数组B被分为 K个连续的部分,并且如果 X和y 在同一个部分,则 B[i]=B[j]
b[x]= b[y]
如果要求数组 B
满足 sum{ abs(a[i] - b[i] ) } 最小,那么最小值是多少,请你输出这个最小值。
f[i][j]= min(f[i][j],f[i-1][k]+d[k+1][j]);
现在要求 [k+1,j] 依题意的最小值 sum{abs(a[i]- C } },中位数的性质