classSolution{public:intf[60];//f[i]记录i能拆出的最大乘积intintegerBreak(intn){for(inti=2;i<=n;i++)for(intj=1;j<i;j++)//枚举最后一个拆出的数字，这里不能只循环到i/2f[i]=max(f[i],max(j*f[i-j],j*(i-j)));

LeetCode343.整数拆分题目链接：343.整数拆分独上高楼，望尽天涯路一开始想到的是用数学证明化简的方法，每次拆成尽可能多的3，最后剩下的是2或4，此时相乘最大。classSoluti

343.整数拆分 这道题的关键点在于下面这两个式子。比如要计算dp【10】，就逐个比较1*dp【9】，2*dp【8】，3*dp【7】，还有1*9，2*8，3*7，才考虑了所有的情况如果使用dp[i]=max(d