杨辉三角与oi知识体系

1.什么是杨辉三角形

2.入门：使用二维递推（小技巧：增加第0列、初始化问题）

3.递归函数实现

4.递推公式和递归函数,两者效率比较,时间空间复杂度分析

5.进阶：滚动数组（空间复杂度的优化）,迭代

6.用一个数组，再优化空间。（顺序逆序问题）

7.经典例题：01背包二维数组实现

8.经典例题：01背包一维数组实现（空间优化）

9.提升：用组合公式表示杨辉三角形

10.从多项式乘法引出二项式定理

11.其他组合公式推导

12.组合公式含义与杨辉三角形的完美结合