K-子集最大的變化

Question

我有同樣問題的兩個版本：

1，給定數量的名單（有可能重複的），如何找到一個k子集（可能有重複），其最大化方差？有沒有比明顯的「check-all-k-subset」更有效的方法？

2 - 給定一組數字，我如何從該組中選擇一個最大化方差的k數列表。

Answer 1

在某些數學論壇上問這個問題可能會更好。只是一個建議，你會得到更好的答案。一旦你理解了算法，編碼就很容易了，這就是你在這裏所要求的。