关注
第一题如果三种石头数量是1 3 3,按楼主的做法就只能取一组。
假设三种石头数量为a b c,且a<b<c,取三个不同的石头为方法一,取三个相同的石头为方法二,那么先用方法一取a/3次,第一种石头就会剩下k=a%3个,然后分k+1种情况讨论:使用0到k次方法一,第二第三种石头尽可能多地使用方法二,最多的一种情况加上之前取的a/3组就是最优解了。
讲得有点乱,我也没参加笔试,只是看到了楼主的帖子😂欢迎指正
查看原帖
点赞 1
相关推荐
04-11 20:49
门头沟学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-28 13:08
上海大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6194次浏览 118人参与
# 你的秋招第一场笔试是哪家 #
128057次浏览 1393人参与
# 华泰证券Fintech星战营 #
189213次浏览 246人参与
# 职场捅娄子大赛 #
329705次浏览 3331人参与
# 材料专业就业可以去哪些企业岗位 #
32672次浏览 314人参与
# 一人一个landing小技巧 #
63455次浏览 990人参与
# 今年形式下双非本找得到工作吗 #
132129次浏览 1002人参与
# 硬件应届生薪资是否普遍偏低? #
69972次浏览 506人参与
# 你的论文盲审过了没? #
102938次浏览 1468人参与
# 机械人的薪资开到多少,才适合去? #
107512次浏览 445人参与
# 国央企笔面经互助 #
130342次浏览 1083人参与
# 制造业的秋招小结 #
87894次浏览 1605人参与
# 毕业季等于分手季吗 #
21193次浏览 272人参与
# 机械制造秋招总结 #
51004次浏览 494人参与
# 哪些公司笔/面试难度大? #
2318次浏览 19人参与
# 计算机专业还有必要去大厂卷吗 #
22127次浏览 115人参与
# 好好告别我的学生时代 #
54992次浏览 972人参与
# 毕业后不工作的日子里我在做什么 #
173358次浏览 1524人参与
# 如果再来一次,你还会学硬件吗 #
123002次浏览 1400人参与
# 海信求职进展汇总 #
65882次浏览 363人参与
# 机械制造岗投递时间线 #
22383次浏览 342人参与