qq_38360701的博客

原创 贪心算法-最优分解

最有分解问题    问题描述：          设 n 是一个正整数。现在要求将 n 分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。如 10 = 3+7 =                   4+6 = 2+3+5 = ……           最大乘积为：2 * 3 * 5 = 30    问题分析：           整数的一个性质：若 a + b =N(常数)，则| a -...