给定一个长度为 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 } },中位数的性质

 

posted on 2023-03-03 22:41  towboat  阅读(11)  评论(0)    收藏  举报