(Categoria _Tehnici de programare_, autor _Catalin Tiseanu_)

h2. Sugestii Silviu
* poate ca nu trebuie sa spunem tot despre programare dinamica intr-un singur articol; spre exemplu putem facem un PD basic si un PD advanced
* numele paginii ar trebuie sa fie "programare_dinamica" si nu "pd";
 

h2. Introducere

h2. Problema introductiva

h2. Cateva exemple "clasice"

h2. O aplicatie mai complicata

h2. Probleme avansate

h2. Programare dinamica folosind bitmask

In continuare vom vedea un exemplu de programare dinamica unde vom folosi un bitmask ( codificat pe un intreg ) pentru a tine spatiul starilor.

In continuare vom vedea un exemplu de programare dinamica unde vom folosi un bitmask (codificat pe un intreg) pentru a tine spatiul starilor.

Astfel sa presupunem ca avem nevoie sa tinem un vector caracteristic pentru o multime.
Daca cardinalul acesteia este suficient de mic putem folosi un intreg pentru a codifica aceasta informatie astfel: