剑指 Offer 14- I. 剪绳子(数学)

最新推荐文章于 2021-12-17 13:15:57 发布

星-耀

最新推荐文章于 2021-12-17 13:15:57 发布

阅读量101

点赞数

分类专栏： LeetCode刷题记录文章标签：数学优化剪绳问题最大乘积代码实现数学推导

本文链接：https://blog.csdn.net/jayloncheng/article/details/120105788

版权

LeetCode刷题记录专栏收录该内容

55 篇文章 0 订阅

订阅专栏

在这里插入图片描述

评论区题解：剪绳子（含数学推导）

记住两个结论：
（1）将绳子等分，得到的乘积最大。
（2）最优段长为3。
在这里插入图片描述

int cuttingRope(int n){
    if (n<=3) return n-1;
    // 当n>3时，有三种情况
    int residue = n%3;
    int count = n/3;
    if(residue == 2) return pow(3, count)*2;
    else if(residue == 1) return pow(3, count-1)*4;
    else return pow(3, count);
}