题目求解

有1000个学生的成绩,将这些学生分为10个班,如何才能将每个班的平均分相近?
本人思路是先排序,排序后每次选择一个最好和最差的学生分到一个班,也即是在每次成绩单的两端取数据放入每个班级。
不知道有没有其他比较正确的思路?求教!!
#面试题目##笔试题目#
全部评论
1
送花
回复 分享
发布于 2020-06-18 21:11
这应该是dp问题吧 先算出所有人的分数除以十 然后类似01背包开始dp
点赞
送花
回复 分享
发布于 2020-06-18 21:22
国泰君安
校招火热招聘中
官网直投
可能我的思路不是正确的 但楼主的思路是靠感觉想出来的 行不通
点赞
送花
回复 分享
发布于 2020-06-18 21:23

相关推荐

变异者:10元一天好笑程度100% 我去是哪个意思好笑程度1000%
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务