Re: опять рюкзак

From

Ihor Bobak ()

To

Dmitry Zhadanoff

Date

2002-05-08T21:43:25Z

Area

RU.ALGORITHMS

From: "Ihor Bobak" <ihor@gmx.net>

>     А задача такая - есть рюкзак объемом float(любой real). Есть куча
предметов
> массой тоже float. Необходимо набить рюкзак под завязку. Лучше - несколько
> наиболее подходящих вариантов загрузки. Объясните пожалуйста на пальцах
(именно
> на пальцах) возможный алгоритм решения задачи.


http://www.programme.ru/index.phtml?arch/052002/052002_5.htm

С уважением,
  Игорь.


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)