343. 整数拆分
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：1h
思路：dp[i]表示分拆数字i，可以得到的最大乘积为dp[i]。
图1 递推推导
初始化dp[2] = 2，而dp[0]和dp[1]不用初始化，遍历的时候到达i-1前即可。
代码：
图2
96.不同的二叉搜索树
文档和视频讲解：代码随想录(programmercarl.com)
状态：未ac
用时：1h
思路：可以用dp数组表示n的搜索树数量。
图3 思路
图4 递归步骤
代码：
图5
