整数拆分 class Solution { public: int integerBreak(int n) { //整数拆分的算法 vector<int> dp(n+1,INT_MIN); dp[1]=1; for(int i=2;i<=n;++i) { for(int k=1;k<i;++k) { int temp=max(dp[k],k); dp[i]=max(dp[i],temp*(i-k)); } } return dp[n]; } };