java 力扣343.整数拆分_343. 整数拆分java

作者：笔触狂放9 | 2024-05-24 16:21:34

踩

343. 整数拆分java

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];
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/618250