Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Решение задач: Задача о рюкзаке(на чистом Си)

24.05.2018
Дата сдачи: 27.05.2018
Статус: Заказ выполнен и закрыт
Детали заказа: # 55594

Тема: Задача о рюкзаке(на чистом Си)

Задание:

Задача о рюкзаке
Дан набор n предметов с заданными стоимостями (pi) и весами (wi). Предложить и
программно реализовать алгоритм, определяющий набор предметов максимальной
суммарной стоимости, помещающихся в ранец вместимостью C.

Нужно реализовать метод динамического программирования или ветвей и границ. И сравнить на серии задач о ранце.

Все это нужно реализовать и пошагово расписать алгоритм.

Тип: Решение задач
Предмет: Программирование
Объем: 1-5 стр.