59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
<p>由指数爆炸性可知，只需要考虑 2 3 4</p>
<p>取 2 3 4 的最小公倍数 12</p>
<p>拆分 12 可得</p>
<pre><code>2 ^ 6 = 64
3 ^ 4 = 81
4 ^ 3 = 48</code></pre>
<p>至此，4 被淘汰</p>
<p>最优解为 3</p>
<p>但考虑到有些整数不能被 3 整数，故也需要 2</p>
<script>
document.onclick = function(event) {
|
|
|
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
<p>由指数爆炸性可知，只需要考虑 2 3 4</p>
<p>取 2 3 4 的最小公倍数 12</p>
<p>拆分 12 可得</p>
<pre><code>2 ^ 6 = 64
3 ^ 4 = 81
4 ^ 3 = 64</code></pre>
<p>至此，4 被淘汰</p>
<p>最优解为 3</p>
<p>但考虑到有些整数不能被 3 整数，故也需要 2</p>
<script>
document.onclick = function(event) {
|