( autor Catalin Tiseanu, categoria metode de programare? )

h2. Introducere
 
h2. Problema introductiva
 
h2. O aplicatie mai complicata
 
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 ( in general mai mic sau egal decat 20 ), putem folosi un intreg pentru a codifica aceasta
informatie astfel:
 
Fie multimea A = { x1, x2, ... , xn }.
Atunci bitmaskul unei partitii a lui A, MASK, va avea bitul i egal cu 1 numai si numai daca xi apartine partitiei.
 
 
 
 
 
h2. Programare dinamica folosind bitmask
 
h2. Programare dinamica folosind stari
 
h2.