#动态规划
96. 不同的二叉搜索树
当我们拿到节点数的时候(比方说这里的N = 3),我们必然会选择用1个节点作为根节点,其余 2 个节点拿去分配。因此 1 个节点已经被确定,2 个节点没有被确定,多样性就体现在可分配的 2个节点上,按照不同的分配来形成不同的二叉搜索树
343. 整数拆分
这个实现方式要比网上那些更容易理解
63. 不同路径 II
第一行和第一列提前处理障碍物,其余部分遍历过程中再做处理
746. 使用最小花费爬楼梯
先处理掉爬楼梯,再解此题