贪心算法

最新推荐文章于 2025-11-29 22:08:30 发布

原创最新推荐文章于 2025-11-29 22:08:30 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法

LeetCode编程专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了剑指Offer中经典的剪绳子问题，通过动态规划的方法求解如何将长度为n的绳子剪成若干段，使得这些段的乘积最大。提供了完整的代码实现，并对算法进行了详细的解释。

剑指offer剪绳子

在这里插入图片描述参考代码：

public class Solution {
    public int cutRope(int target) {
        if(target<=0) return 0;
        int[] result = new int[target+1];
        if(target==1 || target==2) return 1;
        if(target==3) return 2;
        result[1] = 1;
        result[2] = 2;
        result[3] = 3;
        for(int i=4;i<=target;i++){
            for(int j=2;j<i-1;j++){
                result[i] = Math.max(Math.max(i,result[i]),result[j]*result[i-j]);
            }
        }
        return result[target];
    }
}