1.什么是杨辉三角形 | 2.入门:使用二维递推(小技巧:增加第0列、初始化问题) |
3.递归函数实现 | 4.递推公式和递归函数,两者效率比较,时间空间复杂度分析 |
5.进阶:滚动数组(空间复杂度的优化),迭代 | 6.用一个数组,再优化空间。(顺序逆序问题) |
7.经典例题:01背包二维数组实现 | 8.经典例题:01背包一维数组实现(空间优化) |
9.提升:用组合公式表示杨辉三角形 | 10.从多项式乘法引出二项式定理 |
11.其他组合公式推导 | 12.组合公式含义与杨辉三角形的完美结合 |
杨辉三角与oi知识体系
最新推荐文章于 2021-12-26 20:38:00 发布