java 力扣343.整数拆分

最新推荐文章于 2024-04-10 11:54:23 发布

DT-阿飞

最新推荐文章于 2024-04-10 11:54:23 发布

阅读量233

点赞数

分类专栏：力扣文章标签：动态规划一维数组整数拆分连续整数最优解

本文链接：https://blog.csdn.net/Dane_liya/article/details/117714779

版权

力扣专栏收录该内容

42 篇文章 0 订阅

订阅专栏

1.题目
在这里插入图片描述
2.解法
①一维数组+动态规划

class Solution {
    public int integerBreak(int n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int[] dp = new int[n + 1];

        for(int i = 2; i <= n; i++){
            dp[i] = i;
            for(int j = 1; j < i; j++){
                dp[i] = Math.max(dp[i], j * dp[i - j]);
            }
        }
        return dp[n];
    }
}