问题描述
考虑给定的集合 [x_1,...,x_n]。
对于固定的自然数 M，我想要一个子集 [x_(i1),x_(iM)]，其基数 M 使得其在所有 M 基数子集中的方差最大。
一般来说，对于固定M，有n个梳M选择，所以它的时间复杂度变成n^n，所以我需要一个启发式。
我认为 M 均值聚类会很棒，但我不知道有任何概率保证。或者，还有别的好方法吗？？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
