statistics - 分散が最大の k サブセット

Question

同じ質問の 2 つのバージョンがあります。

1-数値のリスト（重複の可能性あり）が与えられた場合、分散を最大化するkサブセット（重複の可能性あり）を見つける方法は？明らかな「check-all-k-subset」よりも効率的な方法はありますか?

2- number のセットが与えられた場合、そのセットから分散を最大化する k 個の数のリストを選択するにはどうすればよいですか。

Answer 1

どこかの数学フォーラムでこれを尋ねる方が良いかもしれません. 単なる提案です。そこでより良い答えが得られます。ここで質問しているように見えるアルゴリズムを理解すれば、コーディングは簡単になります。