Полное восстановление сумм
Начинаем с достижимой пустой суммы 0. При добавлении числа каждая старая сумма даёт также . Все положительные новые суммы обязаны принадлежать данному набору; иначе ветвь невозможна. Продолжаем, пока сумма всех выбранных чисел не достигнет . При этом множество всех положительных достижимых сумм должно в точности совпасть с данным. Каждый возможный неубывающий исходный набор проходит такой разбор, поэтому ни одно решение не пропущено.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу