Объясни своими словами: бэктрекинг

Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.

Объясни, как работает перебор с возвратом (бэктрекинг) на примере генерации всех подмножеств, и какая у него сложность.