剪繩子，整數拆分

一、題目描述： 二、解題思路： 解法一：貪心算法，儘可能剪多個長度爲3的繩子，可證明得長度爲3的繩子乘積最大，不留長度爲1的繩子，若餘1，則將其加到其中一個長度爲3的繩子上。 證明：當 n >= 5 時，3(n - 3) - n = 2n - 9 > 0，且 2(n - 2) - n = n - 4 > 0。因此在 n >= 5 的情況下，將繩子剪成一段爲 2 或者 3，得到的乘積會更大。又因爲

>>阅读原文<<