题目：

给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。

返回 你可以获得的最大乘积 。

示例：

解法：

其实可以从1开始遍历 j ，然后有两种渠道得到dp[i].

（1）一个是直接相乘，相当于拆分 i 。

（2）一个是，相当于是拆分 (i - j) 。

也可以这么理解， 是单纯的把整数拆分为两个数相乘，而是拆分成两个以及两个以上的个数相乘。

class Solution {
public:int integerBreak(int n) {//dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。vector<int> dp(n+1,0);dp[2]=1;for(int i=3;i<=n;i++){for(int j=1;j<i-1;j++){dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));//dp[i]与max((i - j) * j, dp[i - j] * j)比较//是因为每次遍历一个j，就会把当时最大值赋值给dp[i]//遍历到下一个j时，就要比较一下之前的最大值}}return dp[n];}
};