关注
我和楼主你刚开始想的一模一样,也是上来求极值,找俩点比一下优先选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,这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-04 15:22
南华大学 电源工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2334200次浏览 27261人参与
# 谈薪时HR压价该怎么应对 #
187161次浏览 2967人参与
# 牛友故事会 #
492775次浏览 11432人参与
# 小米提前批笔试难吗 #
30356次浏览 331人参与
# 腾讯云智研发工作体验 #
17652次浏览 129人参与
# 高学历就一定能找到好工作吗? #
43916次浏览 568人参与
# 硬件打工人的必备素养 #
12945次浏览 80人参与
# 找工作有哪些冷知识 #
9438次浏览 133人参与
# 如果再来一次,你还会学硬件吗 #
117211次浏览 1383人参与
# 机械只有转码才有出路吗? #
122540次浏览 1583人参与
# 机械人值得去的车企 #
13337次浏览 109人参与
# 你觉得材料专业有必要实习嘛 #
10750次浏览 55人参与
# 通信/硬件公司求职体验 #
101208次浏览 793人参与
# 国企和大厂硬件兄弟怎么选? #
117112次浏览 1648人参与
# 实习期间如何提升留用概率? #
23048次浏览 328人参与
# 你的秋招第一面感觉怎么样 #
63688次浏览 527人参与
# 生物制药/化工校招攻略 #
38114次浏览 270人参与
# 通信/硬件求职避坑tips #
48270次浏览 472人参与
# 应届生简历当中,HR最关注哪些? #
32338次浏览 230人参与
# 应届生应该先就业还是先择业 #
93353次浏览 569人参与