← К задачамОткрыть курс →
Backtracking: все подмножества массива
Дан массив различных чисел arr. Напишите функцию all_subsets(arr), возвращающую ВСЕ подмножества (включая пустое и само arr) методом backtracking, в виде отсортированного списка кортежей (сортировка: сначала по длине, потом лексикографически).
📖 Теория по теме:Рекурсия и backtracking: подмножества
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def all_subsets(arr):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.