c语言实现杨辉三角dp

杨辉三角是一种经典的动态规划问题，它通常用于展示二项式系数，即(n choose k)的数量。在C语言中，我们可以使用二维数组来存储每个位置的值，并通过递推公式计算出每一个元素。以下是简单的步骤：

1. 定义一个大小为n+1 x n+1的二维数组`triangle`，初始化第一行和第一列全为1。

int triangle[n+1][n+1];

2. 对于每个位置(i, j)，如果i大于等于1且j大于0，那么`triangle[i][j]`的值等于`triangle[i-1][j-1] + triangle[i-1][j]`。

for (int i = 2; i <= n; i++) {
    for (int j = 1; j < i; j++) {
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
    }
}

3. 最后，打印出整个杨辉三角形，可以从左上角开始逐行向下打印。

for (int i = 0; i <= n; i++) {
    for (int j = 0; j <= i; j++) {
        printf("%d ", triangle[i][j]);
    }
    printf("\n");
}