526互联

leetcode343. 整数拆分

发布时间 2023-04-24 16:32:49作者: 穿过雾的阴霾
class Solution {
public:
    int f[60];//f[i]记录i能拆出的最大乘积
    int integerBreak(int n) {
        for(int i=2;i<=n;i++)
            for(int j=1;j<i;j++)//枚举最后一个拆出的数字，这里不能只循环到i/2
                f[i]=max(f[i],max(j*f[i-j],j*(i-j)));
        return f[n];
    }
};