代码随想录：343. 整数拆分

本文主要是介绍代码随想录：343. 整数拆分，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

343. 整数拆分

 

class Solution {
public:int integerBreak(int n) {int dp[100]={0};//拆分i的最大乘积为dp[i]dp[1]=1;//初始化，主要是为了dp[2]初始for(int i=2;i<=n;i++){for(int j=1;j<i;j++){   dp[i]=max(dp[i],max(j,dp[j])*max(i-j,dp[i-j]));//取最大值，把这个数拆成两个数，两个数再分别与拆分其本身的最大取max}}return dp[n];}
};

这篇关于代码随想录：343. 整数拆分的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---