数字三角形问题 ， 从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。使用动态规划算法，用c语言求解

好的，以下是使用 C 语言实现数字三角形问题的动态规划算法的示例代码：

#include <stdio.h>

#define MAX_N 100

int triangle[MAX_N][MAX_N];
int dp[MAX_N][MAX_N];

int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    int n;
    scanf("%d", &n);

    // 读入数字三角形
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            scanf("%d", &triangle[i][j]);
        }
    }

    // 初始化第一行
    dp[0][0] = triangle[0][0];
    for (int i = 1; i < n; i++) {
        dp[0][i] = dp[0][i-1] + triangle[0][i];
    }

    // 逐行计算最大路径和
    for (int i = 1; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0) {
                dp[i][j] = dp[i-1][j] + triangle[i][j];
            } else if (j == i) {
                dp[i][j] = dp[i-1][j-1] + triangle[i][j];
            } else {
                dp[i][j] = triangle[i][j] + max(dp[i-1][j], dp[i-1][j-1]);
            }
        }
    }

    // 输出最大路径和
    int max_sum = dp[n-1][0];
    for (int i = 1; i < n; i++) {
        if (dp[n-1][i] > max_sum) {
            max_sum = dp[n-1][i];
        }
    }
    printf("%d\n", max_sum);

    return 0;
}

在代码中，我们首先读入数字三角形，并使用二维数组 `dp` 来保存最大路径和。然后初始化第一行的最大路径和，接着使用双重循环逐行计算最大路径和，并将结果保存在 `dp` 数组中。最后输出 `dp[n-1]` 中的最大值，即为最大路径和。

注意，为了简化代码，这里我们假设数字三角形的大小不超过 `MAX_N`，并且使用 `scanf` 函数从标准输入读入数字三角形。如果需要从文件中读入数字三角形，可以使用 `fscanf` 函数代替 `scanf` 函数。