weixin_43370842的博客

转载 LeetCode 343.题整数分割题解

解法一 题目传送门 一、相关知识： 在高中的时候都学到过，N个数和一定时，其积有最大值，当且仅当这N个数相等时取得最大。 只有两个数时公式为： a2+b2≥2ab(当且仅当a=b时等号成立) a^2 + b^2 \ge2ab \left(当且仅当a=b时等号成立\right) a2+b2≥2ab(当且仅当a=b时等号成立) 多个数时的公式： 1+a2+a3+a4+a5+a6+⋅⋅⋅+ann≥a1a2a3a4a5⋅⋅⋅ann(当且仅当a1=a2=a3=⋅⋅⋅=an时等号成立) \frac{_1+a_2+a_3