本文主要是介绍杨辉三角与oi知识体系,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.什么是杨辉三角形 | 2.入门:使用二维递推(小技巧:增加第0列、初始化问题) |
3.递归函数实现 | 4.递推公式和递归函数,两者效率比较,时间空间复杂度分析 |
5.进阶:滚动数组(空间复杂度的优化),迭代 | 6.用一个数组,再优化空间。(顺序逆序问题) |
7.经典例题:01背包二维数组实现 | 8.经典例题:01背包一维数组实现(空间优化) |
9.提升:用组合公式表示杨辉三角形 | 10.从多项式乘法引出二项式定理 |
11.其他组合公式推导 | 12.组合公式含义与杨辉三角形的完美结合 |
这篇关于杨辉三角与oi知识体系的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!