乌托托的博客

在函数实现中，首先创建一个空的列表 triangle，用于存储生成的杨辉三角。然后创建一个包含 1 的列表 row0，作为三角的第一行，并将其添加到 triangle 中。函数返回一个列表，包含所有行的列表，其中每个列表表示一个行的数字。接下来，从第二行开始循环，根据杨辉三角的规律，利用上一行的元素计算出当前行的元素，并将所有元素依次添加到 currRow 中。输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]在「杨辉三角」中，每个数是它左上方和右上方的数的和。

【代码】重学爬梯子动态规划的解题思路。

当 n>2 时，每次可以爬 1 或 2 级台阶，因此到达第 n 级台阶的爬法数 f(n) 可以由到达第 n-1 级台阶和到达第 n-2 级台阶的爬法数之和得到，即 f(n)=f(n-1)+f(n-2)。当 n=2 时，有 2 种爬法，即 1+1 或 2，因此 f(2)=2；每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？这是一个典型的动态规划问题。当 n=1 时，只有 1 种爬法，即 f(1)=1；解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。