343. 整数拆分

动态规划五步走，dp数组怎样遍历
dp数组记录拆分的乘积最大值

两层for循环去获得j的拆分

class Solution {
    public int integerBreak(int n) {
        int dp[] = new int[n+1];
        //初始化dp数组dp[2] = 1
        dp[2] = 1;
        for(int i=3;i<=n;i++){
            for(int j=1;j 
时间复杂度：O(n*n)
 空间复杂度：O(n)
 
参考 
代码随想录刷题集