关注
我和楼主你刚开始想的一模一样,也是上来求极值,找俩点比一下优先选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,这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
30256次浏览 499人参与
# 假如我穿越到了妈妈的18岁 #
1274次浏览 27人参与
# 京东TGT #
34645次浏览 157人参与
# 入职第五天,你被拉进了几个工作群 #
13993次浏览 77人参与
# 面试经验谈 #
19560次浏览 313人参与
# 工作一周年分享 #
14953次浏览 101人参与
# 机械人,你的第一份感谢信是谁给的 #
23085次浏览 295人参与
# 对妈妈没说出口的话 #
12589次浏览 326人参与
# 视觉/交互/设计招聘信息汇总 #
10539次浏览 596人参与
# 面试吐槽bot #
4718次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5332次浏览 107人参与
# 请用你的专业向妈妈表白 #
3728次浏览 44人参与
# 职场新人生存指南 #
337727次浏览 7239人参与
# 异地恋该为对方跳槽吗 #
26443次浏览 129人参与
# 硬件人更看重稳定还是高薪 #
41492次浏览 213人参与
# 上班苦还是上学苦呢? #
214623次浏览 1288人参与
# 机械求职避坑tips #
42156次浏览 356人参与
# 硬件人秋招的第一个offer #
66733次浏览 1082人参与
# 零跑求职进展汇总 #
1774次浏览 16人参与
# 不考虑转正,实习多久合适 #
25404次浏览 119人参与
# 租房找室友 #
29843次浏览 150人参与