Задача: имеется набор предметов, для каждого из которых указаны его название, вес и стоимость. Составить набор с наибольшей суммарной стоимостью и весом, не привышающие задонного ограничения.
помогите, пожалуйста. это срочно!!
Caranthir
11.12.2006 22:38
А в чём тебе конкретно помочь?
Создаёшь новую запись типа
Код
type
Thing=record
Name:String;
Weight:Integer;
Cost:Integer;
end;
потом суммируешь и ..
я вообще не знаю как писать программу
(
Смотри есть три предмета
мышка 3р 1грамм
клава 1р 3грамм
монитор 2р 2грамм
ограничение 1 предмет какойй здесь будет ответ?
arhimag, а чего бы ограничение было в "предметах"? А если ограничение поставлено так: "3 Грамма" ?
да. ограничения это цена и вес. да еще и набор надо найти. например есть несколько предметов:
1)яблоки 2 кг 12 р
2)помидоры 3 кг 50 р
3)огурцы 4кг 30 р
4)кортофель 10 кг 60 р
ограничение 6 кг и 100 р
у нас подходят 2 набора: 1-2 и 1-3 но надо наибольшей стоимостью, т.е. 1-2
Caranthir
12.12.2006 0:28
так у тебя по условию задачи стоимость не ограничение..
Caranthir
12.12.2006 0:39
скорее всего, удобнее сначала упорядочить массив по весу, сравнивая его с заданным числом, а потом складывать и проверять наибольшуюю стоимость(поиск макс)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.