题解 P5732 【【深基5.习7】杨辉三角】

题目描述

给出$n(n\le 20)$，输出杨辉三角的前 $n$ 行。
如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入输出样例

输入样例：

6

输出样例：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

题解

来一发递推题解，直接DP。

1定义状态：$f[i][j]$ 为第 $i$ 行第 $j$ 列的杨辉三角的数。
2状态转移：
(1)列出杨辉三角的二维数组形式，以 $n=5$ 为例:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1