剪绳子

最新推荐文章于 2020-04-27 22:07:34 发布

原创最新推荐文章于 2020-04-27 22:07:34 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

33 篇文章

订阅专栏

剑指offer

33 篇文章

订阅专栏

本文探讨了一道经典算法问题——如何将一根绳子剪成多段，使得这些段的长度乘积最大。通过递归方法，我们提供了一个高效的解决方案，适用于各种绳子长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目描述

一根绳子剪成多段，并且使得每段的长度乘积最大。
For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).

解题思路

class Solution {
public:
    long long integerBreak(long long n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        if(n == 4) return 4;
        if(n == 5) return 6;
        if(n == 6) return 9;
        return 3 * integerBreak(n - 3);
    }
};