# Backtracking și Greedy: lecții de Informatică pentru BAC

> Pagina: https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy
> Markdown: https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy.md
> Sursa: Bacalaurescu (bacalaurescu.ro), conținut gratuit pentru BAC 2027.

Materia: [Informatică](https://bacalaurescu.ro/informatica)

Generarea sistematică a soluțiilor și alegeri optime locale (profil intensiv).

## Lecțiile capitolului

- [Backtracking și Greedy](https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy/backtracking-si-greedy-bac) (markdown: https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy/backtracking-si-greedy-bac.md): Cele două tehnici la nivel de BAC: recunoaștere, numărare de soluții și alegerea locală optimă.
- [Generarea submulțimilor și numărarea soluțiilor](https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy/generarea-submultimilor) (markdown: https://bacalaurescu.ro/informatica/lectii/backtracking-si-greedy/generarea-submultimilor.md): Vectorul caracteristic, ordinea generării și formulele de numărare cerute la grile.