整数拆分求最大乘积问题
问题描述:给定一个正整数 n,将其分解为至少两个正整数的总和并最大化这些整数的乘积。返回您可以得到的最大结果。
例如,给定 n = 2,返回 1 (2 = 1 + 1);
给定 n = 10,返回 36 (10 = 3 + 3 + 4)。
注: 您可能认为 n 不小于2且不大于58。
算法分析
根据题目设定的条件整数n的取值范围为: 2<=n<=58
分析一下:
当n=2时: n=1+1; result = 1*1=1
当n=3时: 可以拆分为: 1+2 或者 1+1+1,但是显然拆分为 1+2,所获得的乘积最大
当n=4时:可以拆分为: 1+3 或者 2+2,但是显然拆分为 2+2,所获得的乘积最大
当n=5时:可以拆分为:2+3,所获得乘积最大
当n=6时:可以拆分为:3+3,所获得乘积最大
当n=7时:可以拆分为:3+4,所获得乘积最大
当n=8时:可以拆分为:3+3+2,所获得乘积最大
当n=9时:可以拆分为:3+3+3,所获得乘积最大
当n=10时: