LeetCode——343. 整數拆分

整數拆分 題目 思路 代碼 結果 題解優秀思路 題解代碼 結果 題目 給定一個正整數 n，將其拆分爲至少兩個正整數的和，並使這些整數的乘積最大化。 返回你能夠得到的最大乘積。java 思路 能夠利用動態規劃來作，2的話，只能切割爲1 和 1，因此就最大值爲2. 3的話，切割爲1 和2 ，2再也不切割了，因此結果爲3. 而後，當n大於等於4的時候，由於切割有多種狀況，咱們能夠從1開始切，而後每次取前

>>阅读原文<<