Простейшая задача, чисто для интереса. Кто вперед?

5 года назад от Дмитрий Галанинский

1 ответ

0 голосов
НУ насчёт 20 наносекунд - это слишком. Но вобще задача простая. Это решается по методу "динамического программирования". Считаем сколькими способами мы можем дойти до каждой клетки, суммируя числа в клетках, из которых в данную можно пройти. В клеточке A разумется у нас будет число 1.

Считать правда лень (в уме я столько чисел не запомню, а перерисовывать схему на листочек и считать тоже не хочется) .
5 года назад от Виктор Коротков

Связанные вопросы