关注
我和楼主你刚开始想的一模一样,也是上来求极值,找俩点比一下优先选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,这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
05-30 18:22
门头沟学院 Java 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4128638次浏览 33095人参与
# 为了找工作你投递了多少公司? #
116056次浏览 734人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
5753次浏览 310人参与
# 机械人的offer怎么选 #
295753次浏览 1280人参与
# 你最近因为什么迷茫? #
106069次浏览 973人参与
# 通信硬件薪资爆料 #
1348669次浏览 7306人参与
# 机械人求职现状 #
45372次浏览 335人参与
# 求职遇到的搞笑事件 #
207670次浏览 1074人参与
# 体制内上岸心路历程 #
41843次浏览 243人参与
# 你面试体验感最差/最好的公司 #
124500次浏览 891人参与
# 牛友的春节生活 #
133774次浏览 837人参与
# 打工人锐评公司红黑榜 #
217346次浏览 1073人参与
# 我的租房踩坑经历 #
227902次浏览 1222人参与
# 为什么国企只招应届生 #
271471次浏览 1345人参与
# 机械人还在等华为开奖吗? #
346084次浏览 1660人参与
# 嵌入式转岗的难度怎么样 #
143917次浏览 2847人参与
# 你觉得什么岗位会被AI替代 #
68277次浏览 396人参与
# 找工作时遇到的神仙HR #
1258180次浏览 5966人参与
# 面试反问你会问什么 #
215214次浏览 1977人参与
# 校招第一份工作你干了多久? #
159474次浏览 662人参与
# 远程面试的尴尬瞬间 #
370702次浏览 2076人参与
