wxb247217的博客

题目描述：给定一个正整数，拆分成至少两个整数之和，使这些项的乘积最大化，输出获得的最大乘积。测试用例：输入 2 输出 1 ；输入10 输出 36 ;(10=3+3+4)思路：乘积最大化也就是每次分解都使得分解后的乘积值不比未分解数值小，由此每一次分解都将乘积的值都将不变或者变大，从而使得数值不断变大。对于给定正整数n,若n<4时n分解后的乘积的取值只能是1、2、3,当n=3时分解后乘积最大值...