该博客讨论了一个数学问题，即如何将一个正整数n拆分为若干个正整数之和，使得这些正整数的乘积最大。通过动态规划和贪心算法，可以确定当n除以3的余数为0时，应尽可能多使用3，否则使用2，以达到最大乘积。博主提供了计算最大乘积的高效方法，包括避免使用动态规划数组，直接使用高精度计算（如快速幂）来实现解决方案。
题目描述
读入一个正整数n（10 ≤ n ≤ 31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最
大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。
输入
一个整数，n。
输出
第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果
不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大乘积的
位数不超过5000位)。
样例输入
13样例输出
3
108题解
很容易想到的dp。设ｄｐ［ｉ］表题目所描述的答案，则
可用一个数组储存最优的j，然后输出，发现：ｊ为２或３。当ｉ％３＝＝０时，ｊ为３；当ｉ％３
最低0.47元/天 解锁文章
742
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
