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

我试图用蛮力解决以下问题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++)
        {
        }
    }