58
правок
Изменения
м
→Задача о размене
==Задача о размене==
'''Задача о размене''' (англ. ''Change-Making problem'') - имеются <tex> N </tex> не исчерпаемых типов предметов с весами <tex>w_i</tex>, нужно . Нужно наполнить рюкзак предметами с суммарным весом <tex>W</tex>.
Часто задачу ставят как, дать сдачу наименьшим количеством монет.
Сложность алгоритма <tex>O(NW)</tex>.
==Задача об упаковке==
