1) Есть множество свойств {F}
2) Есть множество компонентов {K}
Каждый K обладает свойствами из множества {F}, а также каждому К соответствует один элемент P (вес), где P - это положительное число
Задача: Найти подмножество K, которое должно обладать подмножеством {F}, но при этом сумма Р полученных К должна быть минимальна.
Переводя на русский (хоть мы и программисты можем на разных балакать
), это звучало бы так:Пример:
представим себе, что для выполнения какого-то задания необходим некий набор навыков S. Так же, есть группа людей, владеющих некоторыми из этих навыков. Причем каждый чел. стоит разных денег.
Необходимо сформировать минимальную группу для выполнения задания, включающую в себя носителей необходимых навыков, но при этом по цене чтобы выходило минимально.