文章目录
  1. 1. Integer Break

Integer Break


问题是给定一个整数,将这个整数拆成至少两个正整数,使得拆成后的数列的乘积最大。

这道题目可以用数学的角度来做,就是尽可能多地拆3,如果余1的话,那么少拆一个3,这个3加1得到4;如果余2的话,那么就乘2。 证明在这里

文章目录
  1. 1. Integer Break