动态规划算法练习——5、整数拆分（python和C++描述）

来源：代码随想录
本题的力扣链接：https://leetcode-cn.com/problems/integer-break/

1、题目描述：

2、思路：

一看到题，想到的是：将这个整数从1到n-1遍历，计算j*(n-j),然后每次遍历的时候更新最大乘积，但是发现这样只能是拆分成2个数，显然不可以。

但是，要是我们能知道拆分开的两个数拆分的最大乘积，那不就得到n的结果了么。
因此，由前面的值，推导出后面的值，可以使用动态规划啊。

我们按动态规划的五部曲来：