Шоста лекція п’ятого сезону відбудеться 21 листопада о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: Trumen, felix та marta.
Тема: Динамічне програмування.
На порядку денному:
- Поняття задач та підзадач.
- Принципи динамічного програмування.
- Мемоізація.
- Динаміка з багатьма вимірами.
Домашнє завдання:
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1297&
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1119&
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1098&
http://acmp.ru/?main=task&id_task=351
http://acmp.ru/?main=task&id_task=553
http://acm.timus.ru/problem.aspx?space=1&num=1223
http://acm.timus.ru/problem.aspx?space=1&num=1342