58
правок
Изменения
→Задача об упаковке
==Задача об упаковке==
'''Задача об упаковке''' (англ. ''Bin Packing Problem'') - имеются <tex> N </tex> рюкзаков вместимости <tex> W </tex> и столько же предметов с весами <tex>w_i</tex>. Нужно распределить все предметы, задействовав минимальное количество рюкзаков.
'''Пример:''' нужно вывезти из шахты все куски руды, используя наименьшее количество вагонеток.
===Формулировка Задачи===
Математически задачу можно представить так:
