Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Nov 17, 2019
1 parent ac5000e commit 2795279
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions Math/343.Integer-Break/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -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会得到更大的结果。

0 comments on commit 2795279

Please sign in to comment.