标签: algorithm dynamic-programming
假设我们有一组n个整数。我们将它分成不同大小的k个不相交的块。此外,所有块的联合是整个集合S.比如,块的元素的总和是b1,b2,b3,.....,bk。如何最小化:
sumof [abs(bi-bj)] ,对于所有1< = i< j< = k。