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

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


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

Расширьте свой круг знаний или рабочие привычки. Проверенным содержанием этого видеосюжета есть вариант ознакомиться с материалами газоснабжения и газификации.