Java. Задача о рюкзаке. Динамическое программирование.

В этом видео разбирается классическая задача о рюкзаке и алгоритмы её решения. Особое внимание уделяется решению задачи с помощью динамического программирования.

Исходный код:
https://github.com/Arhiser/java_tutorials/tree/master/src/ru/arhiser/knapsack

Все алгоритмы:
https://github.com/Arhiser/java_tutorials

Статья по динамическому программированию:
https://neerc.ifmo.ru/wiki/index.php?title=%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5

Поддержать канал💰:
Рублями:
https://yoomoney.ru/to/410018856244871
Гривной: 5457 0822 7391 6895
https://privatbank.ua/ru/sendmoney

Наша группа в Telegram:
https://t.me/ArhiTutorials

Содержание:
00:00 - Вступление
00:40 - Постановка задачи о рюкзаке
01:18 - NP-полная задача
02:35 - Полный перебор
06:41 - Жадный алгоритм
08:36 - Динамическое программирование
11:10 - Решение рюкзака динамикой
15:23 - Пишем реализацию на Java
22:01 - Итоги

#ArhiTutorialsJava #ityoutubersru

Видео Java. Задача о рюкзаке. Динамическое программирование. канала Sergey Arkhipov Java Tutorials