LeetCode——343. 整数拆分

整数拆分 题目 思路 代码 结果 题解优秀思路 题解代码 结果 题目 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你能够得到的最大乘积。java 思路 能够利用动态规划来作，2的话，只能切割为1 和 1，因此就最大值为2. 3的话，切割为1 和2 ，2再也不切割了，因此结果为3. 而后，当n大于等于4的时候，由于切割有多种状况，咱们能够从1开始切，而后每次取前

>>阅读原文<<