Задача об укладке рюкзака или загрузке самолета №1.

Продаж: 1
Возвратов: 0

Описание:

Задача об укладке рюкзака. Имеется N предметов, для каждого из которых известны стоимость Ci и объем Vi . Разработан алгоритм и написана программа, определяющие какие предметы необходимо уложить в рюкзак, чтобы их суммарный объем V не превышал допустимый объем V рюкзака, а их общая стоимость C была наибольшей. Используется в качестве метода решения- исчерпывающий перебор с отсечением заведомо неперспективных вариантов. Может быть несколько экземпляров одной вещи. Ввод данных осуществляется с помощью клавиатуры. Описание отсутствует или см. Рюкзак №2.
Осуществлено на Delphi Borland 6.

За эту курсовую я получила автомат на экзамене по алгоритмическим средствам программирования.

Отзывы