问一个分苹果的算法题
将m堆苹果分给n个人, n大于m，不同堆的苹果不能分给同一个人，求最平均的分法
输入2: n，表示人数
输出n个数，表示最平均的分配情况下每个人所分配到的苹果数目
例:
输入1: [6 6 6 18]
输入2: 6
输出: [6 6 6 6 6 6]
#笔试题目#
2021-06-24 19:45 已编辑 中山大学 C++
关注
全部评论
offer——searching
门头沟学院 Java
动态规划：将苹果堆进行排序，根据苹果堆分成个数进行状态切分，建立二维数组维护，然后迭代即可
MALK
门头沟学院 C++
二分首先给每个人分的苹果个数，找到每个人能分到最大值。比如一堆7个 每个人3个 可以分给两个人。直到存在有人不够分为止。 在这个个数的基础上，每一堆平均分配剩余的苹果下来。
肖战公关团队
没上过大学 C++
啥叫最平均的分配情况
相关推荐
点赞 评论 收藏
分享
