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

В этом видео разбирается классическая задача о рюкзаке и алгоритмы её решения. Особое внимание уделяется решению задачи с помощью динамического программирования. Исходный код: Все алгоритмы: Статья по динамическому программированию: Поддержать канал💰: Рублями: Гривной: 5457 0822 7391 6895 Наша группа в Telegram: Содержание: 00:00 - Вступление 00:40 - Постановка задачи о рюкзаке 01:18 - NP-полная задача 02:35 - Полный перебор 06:41 - Жадный алгоритм 08:36 - Динамическое программирование 11:10 - Решение рюкзака динамикой 15:23 - Пишем реализацию на Java 22:01 - Итоги #ArhiTutorialsJava #ityoutubersru