在C语言中：图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 输入的是一行是一个整数N (1<N<=100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。

以下是一个求解该问题的C语言程序：

#include <stdio.h>

#define MAXN 100
#define max(a,b) ((a)>(b)?(a):(b))

int triangle[MAXN][MAXN];
int dp[MAXN][MAXN];

int main()
{
    int N, i, j;

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

    // 初始化边界
    for (i = 0; i < N; ++i)
    {
        dp[N-1][i] = triangle[N-1][i];
    }

    // 递推求解最大和
    for (i = N-2; i >= 0; --i)
    {
        for (j = 0; j <= i; ++j)
        {
            dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + triangle[i][j];
        }
    }

    // 输出最大和
    printf("%d\n", dp[0][0]);

    return 0;
}

该程序使用动态规划算法求解最大和，时间复杂度为$O(N^2)$。其中，`dp[i][j]`表示从第`i`行第`j`列出发到底部的最大和，递推式为`dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + triangle[i][j]`，边界为`dp[N-1][i] = triangle[N-1][i]`。最终输出`dp[0][0]`即可得到最大和。