项目欧拉蛮力选择每条路径

Question

我试图暴力破解以下问题 https://projecteuler.net/problem=18

我无法想到一个解决方案而且我的头脑被卡住了，我不知道如何选择每条路径。我做的是以下

vector<vector<int> > triangle =
    {
        { 3 },
        { 7, 4 },
        { 2, 4, 6 },
        { 8, 5, 9, 3 }
    };

    int maxSum = 0;
    for (int i = 0; i < triangle.size(); i++)
    {
        for (int j = 0; j < triangle[i].size(); j++)
        {

        }
    }

Answer 1

   3
  7 4
 2 4 6
8 5 9 3

当强制执行时，您必须对以下分支的数量求和并找到最大值：

• 3,7,2,8
• 3,7,2,5
• 3,7,4,5
• ...
• 3,4,6,3

你如何产生这样的序列？