ebdeddb639 2023-09-15 顽雨沉风: % MH-20210116
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: # 原解
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风: 1 * 5 = 5
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 2 * 4 = 8
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 3 * 3 = 9
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: # 衍生
ebdeddb639 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ## 问
d975a7f729 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大
d975a7f729 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ### 答
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 非 3 即 2
ebdeddb639 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ### 解
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 可能的值有 1 ~ 正无穷
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 由指数爆炸性可知，只需要考虑 2 3 4
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 取 2 3 4 的最小公倍数 12
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 拆分 12 可得
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风: 2 ^ 6 = 64
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 3 ^ 4 = 81
ebdeddb639 2023-09-15 顽雨沉风:
6a4a8a79e5 2023-09-15 顽雨沉风: 4 ^ 3 = 64
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 至此，4 被淘汰
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 最优解为 3
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 但考虑到有些整数不能被 3 整数，故也需要 2
ebdeddb639 2023-09-15 顽雨沉风: