Leetcode343-整数拆分

题目描述 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你能够得到的最大乘积。web 示例一 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。svg 示例二 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。code 思路 一、当数n小于3时，直接就是n-1； 二、当数字n大于3时，显然1

>>阅读原文<<