Скачать: CL | DM;

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

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

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

---

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

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

---

← →
KapitanSerg ©   (2004-04-06 12:35) [2]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.022 c