Integer Break
更新日期:
文章目录
Integer Break
问题是给定一个整数,将这个整数拆成至少两个正整数,使得拆成后的数列的乘积最大。
这道题目可以用数学的角度来做,就是尽可能多地拆3,如果余1的话,那么少拆一个3,这个3加1得到4;如果余2的话,那么就乘2。 证明在这里
更新日期:
问题是给定一个整数,将这个整数拆成至少两个正整数,使得拆成后的数列的乘积最大。
这道题目可以用数学的角度来做,就是尽可能多地拆3,如果余1的话,那么少拆一个3,这个3加1得到4;如果余2的话,那么就乘2。 证明在这里