Интервью для программистов, лекция 84, часть 2 (путешествие по квадрату)
Задача, присланная учеником, курса. С интервью в Яндекс, Интел, Ромитех.

Простая задача, о путешествии на квадрате,
Решение посредством - динамического программирования, производящих функций, и обычной комбинаторики. Обычное полиномиальное решение, оказывается экспоненциальным. Как считать факториал и многое другое


(с) Игорь Клейнер
матройд позитива
2013
igor_eta
interview for hitech
dynamic programming
generatingfunctionolgy
generating function

Уже продолжительное время не выкладывалось свежее видео. Устраняем это недоразумение. Комментируйте, смотрите и предлагайте, специализированные сюжеты.