动态规划法求解数塔问题的算法伪代码c++

以下是数塔问题的动态规划算法伪代码（C++实现）：

int dp[N][N]; // dp[i][j]表示第i行第j个数字到底部的最大路径和
int n; // 数塔的行数

// 输入数塔数据
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= i; j++) {
        cin >> dp[i][j];
    }
}

// 从倒数第二行开始向上推导
for (int i = n - 1; i >= 1; i--) {
    for (int j = 1; j <= i; j++) {
        dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + dp[i][j];
    }
}

// 最大路径和即为dp[1][1]
cout << dp[1][1] << endl;

其中，dp[i][j]表示第i行第j个数字到底部的最大路径和，n为数塔的行数。首先输入数塔数据，然后从倒数第二行开始向上推导，对于每个数字，取其下一行相邻两个数字中较大的一个，并加上当前数字，即可得到当前数字到底部的最大路径和。最后输出dp[1][1]即为最大路径和