la idea del backtracking es "llegar hasta el fondo" y si no es correcto, retroceder.
Un ejemplo de aplicación es la solución de un laberinto.

pero voy a poner algo más sencillo, un programa que genera todas las combinaciones de 0 y 1 de longitud n

#include <iostream>
#include <vector>
using namespace std;
 
typedef vector<bool> VB;
 
void combinaciones (VB& v, int count) {
     if (count == int(v.size())) {
          // imprimir el vector
          for (int i = 0; i < int(v.size()); ++i) cout << v;
          cout << endl;
          return;
     }
     v[count] = true;
     combinaciones(v, count+1);
 
     v[count] = false;
     combinaciones(v, count+1);
}
 
int main () {
     int n;
     cin>>n;
     VB v(n);
 
     combinaciones(v, 0);
}

La mejor forma para que los usuarios comprendan esta técnica, es que conozcan los grafos.
En mi caso, como no tengo tiempo para hacer estudios independientes por trabajo y demás, voy a esperarme a unas semanas en lo que entramos a dar el tema de grafos en la asignatura de Estructura de Datos.

si pongo un reto de búsqueda en grafos lo harás? xD

Cuando comprenda grafos, sí. Esperaré a que toquen el tema en la u.

lo peor es la programación dinámica, dinámicas everywhere, contar cosas everywhere. Los grafos son mas guapos xDD

Buenas.. me aparece un error en tu codigo.. lo arregle poniendo esto en donde imprimes el vector

asi quedo:
for (int i = 0; i < int(v.size()); ++i) cout << v;

Muy buen codigo, muchas gracias