示例代码 登录后复制 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 j=1;j<i;j++){ //其中细分为能拆分和不能拆分(有的拆分完数值更小了) dp[i]=max(dp[i],max(dp[i-j]*j,(i-j)*j)); } } return dp[n]; } }; 1.2.3.4.5.6.7.8.9.10.11.12.13.14. 效果展示 原创作者: u_15305087 转载于: https://blog.51cto.com/u_15305087/11773160