给定一系列n个整数和数k，n> k，最小化k个新整数的方差的解决方案是什么？您可以将任何连续的整数相加到一个新的整数，从而将n个整数减少为k个整数。
这是一个例子。给定n = 4，k = 2，整数序列为4,4,1,1。解决方案是4,6而不是8,2或9,1。
我提出了一个贪婪的算法，如下所示：对于每个可能的新整数，最小化此整数差值的绝对值和所有整数的平均值。但在某些情况下这不起作用。有没有有效的算法有效？
答案 0 :(得分：0)
随机变量X的方差是E [（X-E [X]）^ 2]。这里X是输出列表的随机元素。我们知道E [X]等于输入数除以k的总和，因此该目标等于输出值x上的（x - sum / k）^ 2之和。这可以通过稍微修改自动换行算法来完成：Word wrap to X lines instead of maximum width (Least raggedness)