Dynamic programming
This video introduces the concept of Dynamic Programming and illustrates this on the computation of binomial coefficients, the subset sum problem, and the knapsack problem. In particular it is illustrated how decorators in Python makes it easy so apply dynamic programming to recursive functions.
Lecture in Danish.
00:00 Binomial coefficients, recursive definition
03:12 Dynamic programming memoization: Binomial coefficients
10:01 Dynamic programming with decorator @memoize: Binomial coefficients
14:10 Decorator @trace
20:07 @lru_cache
21:15 Subset sum, recursive definition
24:59 Subset sum, @memoize solution
32:37 Subset sum, identifying solution
35:09 Knapsack problem, recursive definition
40:23 Knapsack, @memoize solution
43:10 Knapsack, identifying solution
46:20 Knapsack, systematic table filling
55:05 Recap
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Dynamic programming», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.