Вопросы к Поиску с Алисой
Математическая сущность задачи о рюкзаке с несколькими предметами заключается в том, чтобы из заданного множества предметов со свойствами «стоимость» и «вес» отобрать подмножество с максимальной полной стоимостью, соблюдая при этом ограничение на суммарный вес. ru.wikipedia.org ru.ruwiki.ru
Классическая постановка задачи: ru.wikipedia.org имеется набор предметов, каждый из которых имеет два параметра — масса и ценность. ru.wikipedia.org Также имеется рюкзак определённой грузоподъёмности. ru.wikipedia.org Задача заключается в том, чтобы собрать рюкзак с максимальной ценностью предметов внутри, соблюдая при этом ограничение рюкзака на суммарную массу. ru.wikipedia.org
Математически задача формулируется следующим образом: ru.wikipedia.org имеется n грузов. ru.wikipedia.org Для каждого i-го груза определены его масса w i > 0 и ценность v i > 0, i = 1, 2, . . . , n. ru.wikipedia.org Ограничение суммарного веса предметов в рюкзаке задаётся грузоподъёмностью W. ru.wikipedia.org