本文共 613 字，大约阅读时间需要 2 分钟。

题目描述：

示例 1:

输入: 2

示例 2:

输入: 10

说明: 你可以假设 n 不小于 2 且不大于 58。

来源：力扣（LeetCode）

int integerBreak(int n){       int dp[n + 1];    memset(dp, 0, sizeof(dp));    int i = 0,j = 0;    int max = 0;    for(i = 2; i <= n; i++){           max = 0;        for(j = 1;j < i;j++){               max = fmax(max, fmax(j * (i - j), j * dp[i-j]));        }        dp[i] = max;    }    return dp[n];}

运行结果：

Notes：