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

Question

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

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

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

Answer 1

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