В этом видео разбирается классическая задача о рюкзаке и алгоритмы её решения. Особое внимание уделяется решению задачи с помощью динамического программирования. Исходный код:
Все алгоритмы:
Статья по динамическому программированию:
Поддержать канал: Рублями:
Гривной: 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
