Динамическое программирование: траектории кузнечика

Задача из ЕГЭ про граф дорог.
Количество различных траекторий кузнечика из 1 в N.
Реализация динамическим программированием.
Курс молодого бойца по информатике (Язык Си).
cs.mipt.ru/c_intro

[@crappydog7747]

Кузнечик получился очень реалистичный

[@LIMESLYME]

Спасибо огромное за все то, что вы делаете!

[@niklkislshin9125]

Вы замечательный преподаватель!

[@MrMitror]

«Некоторые школьники думают 0»

[@olexandrchernov7697]

Это просто лучшее объяснение, спасибо огромное

[@alexuspro26]

Более правильный ответ, конечно:

[@LebbLebb]

Спасибо вам за курсы - постоянно открываю

[@risesduckness]

Благодарю за хороший урок!

[@andrey7530]

спасибо за науку!!

[@mar_kha]

Потрясающее объяснение!)

[@saitaro]

Я в здоровой части YT, спасибо вам за это, Тимофей!

[@mihrankhachatryan3693]

Он назвал меня школьником))

[@recreationreally4382]

Если у Вас в А - одна траектория, тогда во всех других будет +1, В, С по 2 траектории и т.д. Добавляя ребро (А,А) Вы усложняете задачу лишней информацией. В А - 0 траекторий, ибо нет ни одного входящего ребра и это признак начальной вершины Вашего графа. В J есть только входящие ребра: (G,J), (H,J), (I,J) и это признак конечной вершины.

[@hackerpro6073]

Можно ли это использовать для нахождения уникальных комбинаций из не минимизированых функций?

[@user-ht1be5it7r]

на

[@andrey7530]

6:06

[@user-zp1rl4pi2i]

я в программировании почти ноль) просто зашел к вам в гости

[@sergen5298]

По условию задачи кузнечик прыгает только на +1 или + 2! На 0 (т.е. "не прыгать") он не может. Значит попасть в город 1 из города 1 он не может. Просто считать это единицей удобно.

[@igorsavelev9013]

А не планируется практики или алгоритмов и структур данных на си курса?

[@II-is4ft]

Спасибо