Процедура поиска

← →
York (2004-04-06 12:27) [0]

Помогите организовать процедуру поиска! Задача такая:
Есть склад с товарами (с разными весами) и авто (грузоподъемностью 5000 тон). Как оптимально загрузить авто товарами, чтобы свободного места в машине осталось как можно меньше. Или по другому:
есть массив чисел (800,2000,1500,3000 и т.д.) и есть константа 5000, как сделать процедуру поиска суммы чисел массива, чтобы остаток константы был наименьшим. Константу брать, пока все числа массива не используются.
Заранее спасибо!

← →
Ozone © (2004-04-06 12:34) [1]

Динамическое программирование форева...

см. Д. Хемельблау "Прикладное нелинейное прграммирование"

Процедура поиска Найти похожие ветки