第一题如果三种石头数量是1 3 3,按楼主的做法就只能取一组。 假设三种石头数量为a b c,且a<b<c,取三个不同的石头为方法一,取三个相同的石头为方法二,那么先用方法一取a/3次,第一种石头就会剩下k=a%3个,然后分k+1种情况讨论:使用0到k次方法一,第二第三种石头尽可能多地使用方法二,最多的一种情况加上之前取的a/3组就是最优解了。 讲得有点乱,我也没参加笔试,只是看到了楼主的帖子😂欢迎指正
点赞 1

相关推荐

10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
牛客网
牛客企业服务