Published On Dec 26, 2021
В этом видео разбирается классическая задача о рюкзаке и алгоритмы её решения. Особое внимание уделяется решению задачи с помощью динамического программирования.
Исходный код:
https://github.com/Arhiser/java_tutor...
Все алгоритмы:
https://github.com/Arhiser/java_tutor...
Статья по динамическому программированию:
https://neerc.ifmo.ru/wiki/index.php?...
Поддержать канал💰:
https://yoomoney.ru/to/410018856244871
Наша группа в Telegram:
https://t.me/+TH9AoBq_ct6RYZgz
Содержание:
00:00 - Вступление
00:40 - Постановка задачи о рюкзаке
01:18 - NP-полная задача
02:35 - Полный перебор
06:41 - Жадный алгоритм
08:36 - Динамическое программирование
11:10 - Решение рюкзака динамикой
15:23 - Пишем реализацию на Java
22:01 - Итоги
#ArhiTutorialsJava #ityoutubersru