Algorithm 最小化k个整数与n个有序整数的方差

给定一系列n个整数和一个数k，n>k，最小化k个新整数方差的解决方案是什么？您可以将任何连续整数相加为一个新整数，从而将n个整数减少为k个整数

这里有一个例子。给定n=4，k=2，整数序列为4,4,1,1。溶液为4,6，而不是8,2或9,1

---

我提出了一个贪婪算法，它是这样的：对于每一个可能的新整数，最小化这个整数的差的绝对值和所有整数的平均值。但这在某些情况下是行不通的。有有效的算法吗？

随机变量X的方差是E[X-E[X]^2]。这里X是输出列表的一个随机元素。我们知道E[X]等于输入数之和除以k，所以这个目标等价于X-sum/k^2除以输出值X的和。这可以通过稍微修改换行算法来实现：

可能重复@YXD肯定有重复，但不是重复。@davidisenstat你说得对。我误解了这个问题。我撤回了我的投票。