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

>>阅读原文<<