|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Radkevitch 2:5020/400 19 Jun 2001 15:25:06
To : All
Subject : fractional knapsack problem
--------------------------------------------------------------------------------
Есть N разновидностей предметов, число предметов каждой разновидности
ограничено Ki. Каждый тип предметов имеет вес Vi. Hужно найти такое
подмножестао предметов, чтобы их суммарный вес максимально приближался снизу
к фиксированному весу W, а количество использованных типов было минимально.
Предметов ~635, разновидностей ~10.Как это сделать?
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
