class Solution {
public int integerBreak(int n) {
int[] dp = new int[n + 1];
dp[0] = 0;
dp[1] = 1;
for(int i = 2;i < n + 1;i++){
for(int j = 0;j < i;j++){
dp[i] = Math.max(dp[j] * (i - j),Math.max(dp[i],j * (i - j)));
}
}
return dp[n];
}
}
力扣一个数的最大乘积
最新推荐文章于 2022-11-02 22:12:43 发布