2023-07-17:给定一个数组arr,长度为n,
再给定一个数字k,表示一定要将arr划分成k个集合,
每个数字只能进一个集合。
返回每个集合内部的平均值都累加起来最小的值。
平均值向下取整。
1 <= n <= 10^5,
0 <= arr[i] <= 10^5,
1 <= k <= n。
真实大厂笔试题。
答案见文章,全网同名。
相似问题