最优分解问题 | 贪心

最优分解问题：给定一个整数n，将n分成若干个不相同的自然数之和，使得这些自然数的乘积最大。 1、贪心策略 首先，若分解成两个自然数之和，有如下定理： 根绝均值不等式的成立条件可知，若 a + b = const，则 |a - b| 越小，a·b越大。  推广到分解成若干个自然数之和的情况：  将正整数n分解为若干互不相同的自然数的和，同时又要使自然数的乘积最大。 当 n < 4 时：对n的分解的乘

>>阅读原文<<