小记录41

343. 整数拆分

对于一个数可以尝试从 1, n - 1 开始拆，然后进行乘积运算，有一种情况就是对于子问题而言，有可能不拆是最大的，

因此这道题用 dp 或递归应该这么解，对于每个子问题，都去找两个数的本身与拆了之后的最大乘积，看哪个值大，然后对两边的数再做一次乘积

96.不同的二叉搜索树

需要利用 BST 的性质，比如 root 是 3，n = 5，那么 left 只能是 1-2，right 4-5，那么实际上left递减而right递增，利用这个规律可以通过乘积来找到解的数量