【动态规划】343. 整数拆分

力扣链接:343. 整数拆分 - 力扣(LeetCode)

dp数组的含义:dp[i]表示对i拆分,得到最大的积为dp[i]

递推公式:拆成两个数是 j*(i-j),拆成三个及以上是 j*dp[i-j],所以递推公式取两者大值

遍历顺序:从小到大

  public int integerBreak(int n) {
        int[] dp = new int[n+1];
        dp[1]=0;
        dp[2]=1;
        for(int i=2;i<=n;i++){
            for(int j=1;j

你可能感兴趣的:(力扣刷题记录,动态规划,算法)