具有最大方差的k子集

Question

我有两个版本的同一个问题：

1 - 给定一个数字列表（可能重复），如何找到最大化方差的k子集（可能重复）？有没有比明显的“check-all-k-subset”更有效的方法？

2 - 给定一组数字，我如何从该组中选择一个最大化方差的k数列表。

Answer 1

最好在某个数学论坛上问这个问题。只是一个建议，你会得到更好的答案。一旦你理解了算法，编码就会很容易，这就是你在这里要求的。