标签： arrays algorithm dynamic-programming
有一个大小为n的数组A.我们给出了分区数k。如何找到所有分区的最小范围总和？ 范围是该分区中最大元素和最小元素之间的差异。 例如。 A = {20,30,40,41,45}，k = 4.所有分区的最小可能范围总和为1.