关注
第一题个人理解的思路:{5, 10, 4, 8, 3, 6, 5, 10, 4, 8, 3, 6} 最大值10有2个,最小值3有2个
1. 所有的最大值和最小值必定在每个Team的最大值最小值中
2. 贪心策略如果 最大值的个数+最小值的个数>= 分组数,在本例中为2+2 >3,那么必然有2+2-3=1个Team的最小值为3最大值为10,该Team 10-3= 7
3. 此时还剩下一个以3为最小值的Team, 需要从所有数中找到满足条件的最大值最小是多少,在本例子中[3, 4, 5,6],寻找的方法就是把所有未选中的排序,从前往后插入不重复的数, 如果是多个以全局最小值为最小值的Team,就寻找多次
4. 此外还有一个以10为最大值的Team,要从所有数中找到满足条件的最小值最大是多少,在本例子中[5,6,8,10], 寻找的方法就是把所有未选中的排序,从后往前插入不重复的数;
5. 在本题中 7 + 3 + 5 = 15
6. 如果最大值的个数+最小值的个数< 分组数,也是按照相同的方法贪心,最后剩下的数的划分又是另一个同样的子问题了
查看原帖
点赞 2
相关推荐
04-03 10:26
中国矿业大学 Java 二十岁的编程男神王大...:兄弟,到岗时间你说的多少呀,我们导师只能要求六月走,感觉说六月会不会给挂了offer
查看4道真题和解析 点赞 评论 收藏
分享
走走停停666:我也知道大公司的HR都很忙,但是对影响到别人的事情就不能多上点心吗?本来天天批发一堆感谢信就烦,这又给我整这死出,懒得喷了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
983840次浏览 4933人参与
# 父母对你找工作是助力还是阻力? #
50089次浏览 424人参与
# 27届实习投递记录 #
154773次浏览 1600人参与
# 你上一次给父母打电话是什么时候 #
45767次浏览 281人参与
# 万物皆可发面经 #
1535次浏览 22人参与
# 找工作时的取与舍 #
139534次浏览 927人参与
# 从mentor身上学到了__ #
66380次浏览 914人参与
# 我和mentor的爱恨情仇 #
120212次浏览 1011人参与
# 你觉得mentor喜欢什么样的实习生 #
62646次浏览 1052人参与
# 你的mentor是什么样的人? #
65324次浏览 811人参与
# 实习,不懂就问 #
223704次浏览 1732人参与
# 多益网络工作体验 #
74622次浏览 316人参与
# 多益网络求职进展汇总 #
109503次浏览 409人参与
# 如何一边实习一边找下家? #
131944次浏览 648人参与
# 一起聊华为 #
222164次浏览 973人参与
# 求职中的尴尬瞬间 #
42818次浏览 127人参与
# 薪资一样,你会选择去大厂还是小公司 #
36069次浏览 133人参与
# 实习的内耗时刻 #
243390次浏览 1670人参与
# 发工资后,你做的第一件事是什么 #
108205次浏览 348人参与
# 第一次找实习,我建议__ #
88568次浏览 885人参与