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

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

Исходный код:
https://github.com/Arhiser/java_tutor...

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

Статья по динамическому программированию:
https://neerc.ifmo.ru/wiki/index.php?...

Поддержать канал💰:
Рублями:
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

• #education
• #java
• #java
• #
• #
• #bruteforce
• #
• #
• #