牛客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，这样感觉合理一点
点赞
相关推荐
查看12道真题和解析 牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
13033次浏览 149人参与
# 金三银四，你的春招进行到哪个阶段了？ #
35165次浏览 329人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
45912次浏览 509人参与
# 如果春招能重来，我会___ #
14651次浏览 179人参与
# 校招第一份工作你干了多久？ #
152822次浏览 640人参与
# 除了线上，还能去哪些地方投简历 #
8330次浏览 98人参与
# 你觉得实习能学到东西吗 #
153164次浏览 1480人参与
# 搜狐工作体验 #
6790次浏览 54人参与
# 想做Agent可以做哪些岗位？ #
12517次浏览 406人参与
# 招银网络科技（深圳）有限公司成都分公司笔试 #
6023次浏览 23人参与
# 面试官拷打AI项目都会问什么？ #
11515次浏览 406人参与
# 反问环节如何提问 #
141341次浏览 2740人参与
# 你觉得最好用的AI编程工具是_ #
4497次浏览 94人参与
# 哔哩哔哩笔试 #
42286次浏览 166人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
13975次浏览 79人参与
# 大厂还是考编 #
134465次浏览 1398人参与
# 你实习是赚钱了还是亏钱了？ #
127156次浏览 714人参与
# 非技术岗简历怎么写 #
338615次浏览 3301人参与
# 入职第一天，你准备什么时候下班 #
122909次浏览 525人参与
# 大疆工作体验 #
31577次浏览 90人参与
# 机械人选offer，最看重什么？ #
180858次浏览 873人参与