Index: 解法参考/MH-20210116.html ================================================================== --- 解法参考/MH-20210116.html +++ 解法参考/MH-20210116.html @@ -31,23 +31,32 @@
1 * 5 = 5
2 * 4 = 8
3 * 3 = 9
给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
+非 3 即 2
-解法:
+可能的值有 1 ~ 正无穷
由指数爆炸性可知,只需要考虑 2 3 4
取 2 3 4 的最小公倍数 12
拆分 12 可得
2 ^ 6 = 64
Index: 解法参考/MH-20210116.md
==================================================================
--- 解法参考/MH-20210116.md
+++ 解法参考/MH-20210116.md
@@ -9,16 +9,20 @@
3 * 3 = 9
~~~
# 衍生
+
+## 问
给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
+
+### 答
非 3 即 2
-解法:
+### 解
可能的值有 1 ~ 正无穷
由指数爆炸性可知,只需要考虑 2 3 4