贪心算法-最优分解

最优分解问题

    问题描述：

          设 n 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。如 10 = 3+7 =

          4+6 = 2+3+5 = ……
          最大乘积为：2 * 3 * 5 = 30

    问题分析：

           整数的一个性质：若 a + b =N(常数)，则| a - b |越小， a * b 越大    

           证明 ：