如题，想请大家客观理智地分析这种解法。
Leetcode 题解 - 善用观察 - I/O萝莉 (iololi.com)
1 Like
也就是求 \sum a_i = n, \max \prod a_i 嘛……
数学题……
我个人觉得从数学的角度上看是欧拉定理的变形，从哲学的角度看蕴含了物以类聚、人以群分的哲理。
感觉很难说这有什么哲理……
不严谨的说一下原理
我们知道 a^2 > (a-1)(a+1) 所以我们需要尽可能地把数取得平均
然后设 f(x) = (\dfrac n x)^x, \ln f(x) = x (\ln n - \ln x), f'(x) = (\ln n - \ln x - 1)(\dfrac n x)^x 所以 x 取 \dfrac n e 的时候取极值， 所以离散化以后自然是3……
3 Likes
不过其具有对称性和艺术性，而且较为简洁。
1 Like
实际上就是拆成接近e。
1 Like