Точное построение суммы

Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Последовательно добавляем допустимые числа. Для каждого промежуточного значения суммы сохраняем разложение с наименьшим или наибольшим количеством слагаемых согласно вопросу. Новое число можно либо не брать, либо добавить к ранее достижимой сумме; каждое число обрабатывается один раз. Эти два случая охватывают все подмножества без повторений.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу