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

Опубликовано: 18 Февраль 2026
на канале: Sergey Arkhipov Java Tutorials

20,288

732

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

Исходный код:
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