Вариант 01 |
200,00 ₽
Просмотров: 761
|
Тип работы: | Контрольная |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Вариант 01 Лаба 05 |
Объем работы: | 6 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-19 |
Размер файла, тип файла: | 13.95 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 240 (472 Kb)
|
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Номер товара, i mi Ci M
1 3 8 49
2 8 22
3 10 28
Сообщить другу
5368