牛客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，这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
LYZ233：这种开放题感觉就是给你过了。话说这道题面试官是不是想考你会不会用反射
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
9693次浏览 113人参与
# 如果不工作真的会快乐吗 #
157961次浏览 1186人参与
# 携程求职进展汇总 #
633144次浏览 4644人参与
# 国庆放假，你还会主动学习吗？ #
5503次浏览 40人参与
# 牛友的国庆旅行碎片 #
4631次浏览 36人参与
# 距离放假还有_天，我已经…… #
11937次浏览 155人参与
# 深信服秋招来了 #
269192次浏览 2902人参与
# 你认为哪个岗位找工作最卷 #
50023次浏览 226人参与
# 第一份工作应该只看薪资吗 #
176421次浏览 1633人参与
# 创作灵感 #
103688次浏览 1490人参与
# 你遇到最难的面试题目是_ #
41891次浏览 370人参与
# 工作一周年分享 #
41324次浏览 214人参与
# 你秋招想去哪些公司 #
61804次浏览 1691人参与
# 技术转行的心路历程 #
64965次浏览 706人参与
# 应届生第一份工作最好去大厂吗？ #
42921次浏览 649人参与
# 巨人网络求职进展汇总 #
118360次浏览 852人参与
# 降低公积金和取消房补怎么选 #
19289次浏览 67人参与
# 今年秋招还有金九银十吗 #
7687次浏览 45人参与
# 国庆放假，你还会投简历吗？ #
5122次浏览 32人参与
# 秋招感动瞬间 #
44100次浏览 359人参与
# 2023届毁约公司名单 #
216385次浏览 1019人参与
# 4399求职进展汇总 #
37058次浏览 209人参与