step：
- 确定dp数组（dp table）以及下标的含义
- 确定递推公式
- dp数组如何初始化
- 确定遍历顺序
- 举例推导dp数组
需要重做的题：343（整数拆分） 96 （二叉搜索树的种类）
简单题：
509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
注意用step一步步来，注意dp【0】是否有含义。
第二周难度++；
62.不同路径 对于滚动数组的解法不太理解
二维vector vector<vector<int>> dp(m,vector<int> (n,0))
63. 不同路径 II 对障碍的处理：continue；
343. 整数拆分 主要是对于拆分的分析，以及递推式的推理，注意应该从dp【2】开始有意义
343的贪心算法没有看，等刷完贪心回来看
96.不同的二叉搜索树 观察结构，得出递推式，再根据题目推出dp【0】=1；（j可以等于i）
标签：拆分,代码,随想录,vector,数组,343,动态,递推,dp From： https://www.cnblogs.com/wzzz-blogs/p/18064321