帮我用C++写一个从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。要求用动态规划

好的，这是一个典型的动态规划问题，可以使用递归或循环来实现。以下是使用循环实现的C++代码：

#include <iostream>
#include <cstring>

using namespace std;

const int MAXN = 1000;

int dp[MAXN][MAXN]; // dp数组
int triangle[MAXN][MAXN]; // 存储数字三角形

int main()
{
    int n; // 数字三角形的行数
    cin >> n;
    
    // 读入数字三角形
    for (int i = 1; i <= n; ++i)
    {
        for (int j = 1; j <= i; ++j)
        {
            cin >> triangle[i][j];
        }
    }

    // 初始化dp数组
    memset(dp, 0, sizeof(dp));
    for (int i = 1; i <= n; ++i)
    {
        dp[n][i] = triangle[n][i];
    }

    // 动态规划
    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]) + triangle[i][j];
        }
    }

    // 输出结果
    cout << dp[1][1] << endl;

    return 0;
}

以上代码中，我们使用一个二维数组`dp`来存储每个位置的最大值，`triangle`数组用于存储数字三角形中的数字。首先读入数字三角形，然后将`dp`数组初始化为0，最后使用双重循环进行动态规划，计算每个位置的最大值。最后输出`dp[1][1]`即为整个三角形从顶部出发到底层的最大值。