Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ помогите решить задачу с рюкзаком

Автор: -kirili- 20.11.2006 0:53

Непрерывная проблема рюкзака.Имеется рюкзак, в котором могут быть транспортированы один или более объектов, максимальный вес которых не превосходит Gmax. Для каждого объекта известны его вес gi, и полезность ci. Разработайте программу, которая определяет, какие объекты необходимо транспортировать в рюкзаке так, чтобы их суммарная полезность была максимальной. При необходимости некоторые объекты могут быть разделены на более мелкие фрагменты.