к-подмножество с максимальной дисперсией

Question

У меня есть две версии одного и того же вопроса:

1-дан список числа (с возможным дубликатом), как найти к-подмножество (с возможным дубликатом), которые максимизируют дисперсия? есть ли более эффективный способ, чем очевидное «чек-все-k-подмножество»?

2-Учитывая набор чисел, как выбрать из этого набора список из числа k, которые максимизируют дисперсию.

Answer 1

Возможно, лучше спросить об этом на каком-нибудь форуме Maths. Просто предложение, вы получите лучшие ответы там. Кодирование будет легко после того, как вы поймете алгоритм, о чем вы, похоже, спрашиваете здесь.