牛客702501673号
2020-08-03 23:34 郑州大学 Java
关注
我和楼主你刚开始想的一模一样，也是上来求极值，找俩点比一下优先选3，但是总感觉这样不太严谨，首先因为先默认了每一份都一样长，而且结果与n无关，虽然x按整数考虑了，但是算出来的结果n/x也就是绳子的条数不能保证是整数，如果后面用取余来考虑，相当于是和前面的求解割裂了，因为每一份等长已经不成立了，我觉得用归纳法很容易理解，首先项数有限那么一定存在一个最优解，那么最优解里某项如果是1都可以和任一项结合使得乘积增大，所以不能是1，然后反证法或者函数图也很容易证明每一项肯定小于4，所以每项必定是2,3如果优先考虑2，那么情况1最后一定是若干个2和一个1，显然1可以和2结合成3；情况2是若干个2，那么这个绳子只要大于4，也就是从6开始，若干个2肯定不是最大的，因为拿出一个2分给另外两个2，就变成了了三个2和2个3的区别，所以优先考虑2肯定不是最大，所以应该优先考虑3，这样感觉合理一点
点赞
相关推荐
联想公司氛围 260人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 美团求职进展汇总 #
1891803次浏览 17572人参与
# 你遇到过哪些神仙同事 #
58798次浏览 580人参与
# 滴滴求职进展汇总 #
163386次浏览 1627人参与
# 扒一扒那些奇葩实习经历 #
19628次浏览 591人参与
# 找工作有哪些冷知识 #
2194次浏览 53人参与
# 拼多多工作体验 #
13505次浏览 135人参与
# 面试时被问的最奇葩的问题 #
17757次浏览 100人参与
# vivo工作体验 #
17897次浏览 114人参与
# 实习期间如何提升留用概率？ #
12856次浏览 216人参与
# 应届生简历当中，HR最关注哪些？ #
20820次浏览 193人参与
# 大家实习每天都在干啥 #
76793次浏览 490人参与
# 牛友投递互助，不漏校招机会 #
261605次浏览 3571人参与
# 机械人，说说你的烦心事 #
58115次浏览 792人参与
# 机械人避雷的岗位/公司 #
8883次浏览 49人参与
# Offer比较，你最看重什么？ #
139474次浏览 882人参与
# 总结:哪家公司最喜欢泡池子 #
117874次浏览 425人参与
# 你的秋招简历被谁挂了？ #
245853次浏览 2692人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
184383次浏览 3426人参与
# 你后悔选择现在的专业吗 #
75387次浏览 645人参与
# 宁德时代求职进展汇总 #
101309次浏览 616人参与