最優分解問題 | 貪心

最優分解問題：給定一個整數n，將n分成若干個不相同的自然數之和，使得這些自然數的乘積最大。 1、貪心策略 首先，若分解成兩個自然數之和，有如下定理： 根絕均值不等式的成立條件可知，若 a + b = const，則 |a - b| 越小，a·b越大。  推廣到分解成若干個自然數之和的情況：  將正整數n分解爲若干互不相同的自然數的和，同時又要使自然數的乘積最大。 當 n < 4 時：對n的分解的乘

>>阅读原文<<