АиСД S01E10. Динамическое программирование

[@versusbassz]

00:00 fib 17:00 кузнечик 1,2 27:00 подсчёт комбинаторных объектов 32:43 кузнечик 1,2,3 35:10 кузнечик Kmax length 40:30 кузнечик weights 1,2 50:45 кузнечик weights K 54:30 кузнечик weights K + save a path 1:00:00 таблица 1:10:10 кузнечик K с распрыжкой

[@TheDobermanTV]

гораздо приятнее слушать лекцию, когда никто не выкрикивает и не перебивает

[@spinacker16]

Спасибо большое. Намного яснее чем в 2019ом. Хорошо разжевываете.

[@AndersonSilva-dg4mg]

Спасибо

[@youko3795]

А где можно взять задания с практики?

[@pavelmavrin]

neerc.ifmo.ru/teaching/algo/year2020/tasks_34-37.pdf

[@mediocre7785]

Возможно ли посчитать кол-во путей зайчика за O(n), не используя префикс суммы? Если да, то пожалуйста, накиньте идею как?

[@arrov1980]

префикс суммы? Что это? Я создавал переменную temp и в неё прибавлял d[i - 1] и вычитал d[i - k - 1]

[@brezhart5088]

ура дп

[@FanTopRU]

40:34 *Прыжок* *Выстрел*

[@vladislavgrin7122]

58:30

[@arrov1980]

Не гоже ходить в толстовке иннополиса в итмо :D