) более чем достаточно для представления таких треугольников, и существует прямое решение, использующее такое представление.
блема Эйлера проекта 67 дан треугольник, и он содержит 100 строк. Например,Теперь я должен найти максимальную сумму сверху вниз в заданном 100 строках треугольника.
5
9 6
4 6 8
0 7 1 5
I.e. 5 + 9 + 6 + 7 = 27.
Я размышлял над тем, какую структуру данных мне использовать, чтобы проблема была решена эффективно.
Сохраните каждую строку как вектор и возьмите макс.