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];
}
};
标签:integerBreak,leetcode343,拆出,整数,int,拆分
From: https://www.cnblogs.com/tangxibomb/p/17349970.html