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