zoukankan      html  css  js  c++  java
  • Python 整数拆分

    问题描述:

    给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
    示例 1:
    输入: 2             输出: 1    解释: 2 = 1 + 1, 1 × 1 = 1。

    示例 2:
    输入: 10    输出: 36   解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

    me:

    思路一:写出前几个最大计算公式,发现规律, 发现分类太多  pass ,方法是可以成功的

    思路二:想到了二叉树的方式

    官方:

    class Solution {
        public int integerBreak(int n) {
            int[] dp = new int[n + 1];
            for (int i = 2; i <= n; i++) {
                int curMax = 0;
                for (int j = 1; j < i; j++) {
                    curMax = Math.max(curMax, Math.max(j * (i - j), j * dp[i - j]));
                }
                dp[i] = curMax;
            }
            return dp[n];
        }
    }

    作者:LeetCode-Solution
    链接:https://leetcode-cn.com/problems/integer-break/solution/zheng-shu-chai-fen-by-leetcode-solution/
    来源:力扣(LeetCode)
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  • 相关阅读:
    List集合之Vector分析
    List集合之ArrayList分析
    Linux下的tar压缩解压缩命令详解
    第五次会议(4.7)
    第四次会议(3.31)
    第三次会议(3.17)
    第二次会议(3.9)
    第一次会议(3.1)
    团队的Kick off
    Parse error: syntax error, unexpected T_ENDFOREACH in..报错处理
  • 原文地址:https://www.cnblogs.com/z977690557/p/13441584.html
Copyright © 2011-2022 走看看