Дискретное динамическое программирование.
Дискретное динамическое программирование Прямой эфир состоялся 25 нояб. 2022 г. Для курса -- динамическое программирование Timeline 00:00 Линейное программирование 09:38 CLP solver 16:40 Проблемы ЛП для дискретной оптимизации 22:28 Принцип оптимальности Беллмана 30:50 Приложение к размену монет 40:10 Восходящие и нисходящие методы 45:30 Задача о рюкзаке 01:03:27 Расстояние редактирования
Дискретное динамическое программирование Прямой эфир состоялся 25 нояб. 2022 г. Для курса -- динамическое программирование Timeline 00:00 Линейное программирование 09:38 CLP solver 16:40 Проблемы ЛП для дискретной оптимизации 22:28 Принцип оптимальности Беллмана 30:50 Приложение к размену монет 40:10 Восходящие и нисходящие методы 45:30 Задача о рюкзаке 01:03:27 Расстояние редактирования
