动态规划之343整数拆分

题目：

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

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

题目链接：343. 整数拆分 - 力扣（LeetCode）

示例：

解法：

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

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

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

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

class Solution {
public:
    int integerBreak(int n) 
    {
        //dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。
        vector dp(n+1,0);
        dp[2]=1;
        for(int i=3;i<=n;i++)
        {
            for(int j=1;j