Набор nположительных чисел имеет 2^nподмножества. Мы назовем набор «хорошим», если ни одно из этих подмножеств не имеет одинаковую сумму. {2, 4, 5, 8}один такой хороший набор. Поскольку ни одно из подмножеств не имеет одинаковую сумму, мы можем отсортировать подмножества по сумме: [{}, {2}, {4},...