剪绳子，整数拆分

一、题目描述： 二、解题思路： 解法一：贪心算法，尽可能剪多个长度为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，得到的乘积会更大。又因为

>>阅读原文<<