как определить максимальную стоимость маршрута в высокой числовой пирамиде

I ' Если пирамида высока и так низка, вы можете легко рассчитать все маршруты и сравнить их друг с другом. Но если у вас есть пирамида высотой 50 с 562949953421312 маршрутами, задача немного сложнее.

Я думал, что начинаю с самого низа, начиная с самых сильных чисел, но вскоре я понял, что максимальная стоимость маршрута не обязательно начинается

Тогда я подумал, что, может быть, вторичные индексы (куда вы можете пойти дальше от числа) помогут, но я даже не реализовал это, поскольку предполагал, что он все еще использует много ресурсов и не оптимален.

И теперь я не понимаю, как заново думать об этой проблеме ... любой совет приветствуется