Re: Прога

From

Valentin Davydov ()

To

Denis Artuhov

Date

2002-12-05T17:38:08Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Denis Artuhov <Denis.Artuhov@f1847.n5020.z2.fidonet.org>
>   Date: Thu, 05 Dec 2002 05:23:48 +0300
>
> BS> Эвристика: жадный алгоритм.
> что за алгоpитм такой?

Предметы сортируются по удельной стоимости (отношение стоимости к объёму)
и берутся подряд начиная с самого дорогого, пока очередной предмет не
превысит максимальный объём. Хорошо работает для больших объёмов
рюкзака (по сравннию с объёмом наибольшего предмета) и для широких 
случайных распределений масс и стоимостей.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: St. Petersburg State University (2:5020/400)