算法训练营第36天|62.不同路径|63. 不同路径 II|343.整数拆分

62.不同路径

弄懂dp含义。注意初始化。

63. 不同路径 II

遇到障碍物可以理解为到达此路径的道路为0

343.整数拆分 

1.确定dp数组（dp table）以及下标的含义

dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。

2.确定递推公式

可以想 dp[i]最大乘积是怎么得到的呢？

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

一个是j * (i - j) 直接相乘。

一个是j * dp[i - j]，相当于是拆分(i - j)

96.不同的二叉搜索树 （可跳过）

未完待续。。。