diff --git a/Math/343.Integer-Break/Readme.md b/Math/343.Integer-Break/Readme.md index 9f8ce0934..7ac0256e1 100644 --- a/Math/343.Integer-Break/Readme.md +++ b/Math/343.Integer-Break/Readme.md @@ -6,6 +6,6 @@ 最好的想法是利用数学上的技巧。在限定和一定的条件下,我们尽量拆分成接近自然对数e的整数,也就是2或者3,就能使总乘积最大。考虑到以6为例子,3\*3>2\*2\*2,所以我们的目标还是尽量拆成3.所以我们只要计算n除以3的各种情况就行。 -1.n能被3整除,则结果就是pow(3,n/3) -2.n被3除余2,则结果就是pow(3,n/3)\*2 -3.n被3除余1,稍微有些变化,因为pow(3,n/3)\*1并不合算,我们就退一步,写成pow(3,n/3-1)\*4会得到更大的结果。 +1. n能被3整除,则结果就是pow(3,n/3) +2. n被3除余2,则结果就是pow(3,n/3)\*2 +3. n被3除余1,稍微有些变化,因为pow(3,n/3)\*1并不合算,我们就退一步,写成pow(3,n/3-1)\*4会得到更大的结果。