K-サブセット

Question

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

（可能な重複を含む）の数のリスト1-を考えると、（可能な重複を含む）のkサブセットを見つけるためにどのように最大化分散？明示的な "check-all-k-subset"より効率的な方法がありますか？

2 - 与えられた数の集合から、その集合から分散を最大にするk個のリストをどのように選択するのですか？

Answer 1

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