Динамическое программирование (новый курс) лекция 2 часть 3 (постановка задачи)

Динамическое программирование (новый курс) лекция 2 часть 3 (постановка задачи) Задача оптимизации Сколько нужно минимум монет, чтобы вернуть сдачу размера n. Возврат сдачи. Задача оптимизации. Динамическое программирование. Жадные алгоритмы. Матройд матройд позитива Игорь Клейнер (с) Школа обработки и анализа данных ШОАДик Igor Kleiner introduction in dynamic programming איגור קליינר תכנות דינאמי