Всем привет.
Имеется множество чисел: S= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}
Требуется найти все его подмножества (порядок элементов внутри них неважен), сумма элементов которых меньше 20, но при этом добавление к ним любого другого элемента из исходного S приведет к тому, что сумма станет >= 20.
Например, это будут такие наборы: {1,2,3,4,9}, {1,2,3,5,8}, {1,2,3,5,7}, {1,2,3,5,6} и т.д.
Вопрос: где найти описание эффективных алгоритмов, дающих на выходе такие наборы ?
|