整数分割

​题目​：给定一个正整数 nnn，将其分割成若干个正整数的和，求能得到的最大乘积。

​题解思路​：使用动态规划方法，dp[i] 表示数字 i 的最大乘积，遍历所有分割点来更新 dp 数组。

输入：10

输出：36