| Вопрос: Обл. олимпиада Иркутска 96/97 г., Тур 1, задача 2 | Добавлено: 11.01.04 05:35 |
Автор вопроса:  Павел | Web-сайт: www.vbnet.ru | ICQ: 326066673 |
|
"Укладка рюкзака" Из заданных n предметов выбрать такие, чтобы их суммарный вес был минимальный, суммарная стоимость v максимальной, а суммарный объем равен W. Вывести суммарный вес и стоимость предметов. Заданы три массива положительных чисел V[n] v массив весов, W[n] v массив объемов, S[n] v массив стоимостей. P.S. Пару лет назад я такую задачу решал, но довольно громоздким и идиотским способом... |
| Ответы | Всего ответов: 0 |
Страница: