Какие методы можно использовать для решения задач о минимальном и максимальном количестве предметов?

Для решения задач о минимальном и максимальном количестве предметов можно использовать следующие методы:

• Метод динамического программирования. algorithmica.org neerc.ifmo.ru Позволяет найти оптимальное решение при дополнительном ограничении на веса предметов. ru.ruwiki.ru
• Метод ветвей и границ. ru.ruwiki.ru Позволяет уменьшить количество вариантов перебора, но его целесообразно применять, только если удельные ценности предметов значительно отличаются. ru.ruwiki.ru
• Генетический алгоритм. ru.wikipedia.org С его помощью можно найти приближённое решение. ru.wikipedia.org Для этого создают случайный набор особей — популяцию, подсчитывают функцию приспособления для каждой особи, оставляют только наиболее приспособленных особей (естественный отбор), производят скрещивание особей, подвергают потомков мутации и продолжают со второго шага. ru.wikipedia.org Выполнение прерывается либо при нахождении решения, либо после заданного числа итераций. ru.wikipedia.org