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

相关推荐

Lorn的意义:你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧 现在学院本想就业好一点四年至少得高三模式两年加油吧
点赞 评论 收藏
分享
07-09 15:14
南京大学 C++
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务