LeetCode Integer Break(整数拆分问题)

题意：给出一个大于等于2的正整数，将其拆分成若干个整数的和，使得其积最大

思路：在大于4的情况下，将其拆分成若干个3的和，这种情况下积是最大的

代码如下：

public class Solution
{public int integerBreak(int n){if (1 == n) return 1;else if (2 == n) return 1;else if (3 == n) return 2;else if (4 == n) return  4;int ret = 1;while (n > 4){ret *= 3;n -= 3;}return ret * n;}
}

LeetCode Integer Break(整数拆分问题)相关推荐

[LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二 Given a string s and a dictionary of words dict, add spaces in s to ...
leetcode系列-343.整数拆分
题目描述:给定一个正整数 n ,将其拆分为 k 个正整数的和( k >= 2 ),并使这些整数的乘积最大化.返回你可以获得的最大乘积 . 示例 1: 输入: n = 2 输出: 1 解释: ...
leetcode算法题--整数拆分
原题链接:https://leetcode-cn.com/problems/integer-break/ 动态规划 dp[i] i表示数字,dp[i]表示乘积状态转移 dp[i]=max(dp[i] ...
leetcode 343. Integer Break | 343. 整数拆分（Java）
题目 https://leetcode.com/problems/integer-break/ 题解一开始以为,只要是 3 个数相加就可以,于是在错误的方向上越走越远: 后来发现并不只是 3 个数, ...
LeetCode 1808. 好因子的最大数目（整数拆分，乘积最大）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数 primeFactors .你需要构造一个正整数 n ,它满足以下条件: n 质因数(质因数需要考虑重复的情况)的数目不超过 prime ...
leetcode - 343. 整数拆分
343. 整数拆分 -------------------------------------------- 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化. 返回你可以获 ...
Leetcode word break I II 词句拆分I和II的java实现及解析
Leetcode word break I & II 词句拆分I和II的java实现及解析 word break i是leetcode 里面中等难度的题目而word break II 更是ha ...
【算法】整数拆分问题
1. 概述给定一个整数n,将n拆分,问一共有多少种拆分方法. 整数拆分是很经典的问题.也是很经典的 "动态规划" 问题. 问题分析 1 = 12 = 2 = 1 + 13 = 3 ...
HDU 4651 Partition（整数拆分）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意:给出n.求其整数拆分的方案数. i64 f[N]; void init() { f ...

LeetCode Integer Break(整数拆分问题)

LeetCode Integer Break(整数拆分问题)相关推荐

最新文章

热门文章