Introducere

Am ales să scriu despre această tematică deoarece sunt pasionat de informatică și prin acest proiect aș dori sa evidențiez în primul rând modul de abordare și gândire a unei probleme de natură algoritmică, dar și diverse metode de implementare în limbajul C++. Prin urmare, aceasta lucrare conține mai mult probleme de natură algoritmică care au aplicativitate chiar si in unele dintre activitățile noastre zilnice, rezolvările lor bazându-se pe metoda programării dinamice.

​

Programarea dinamică a fost dezvoltată de către Richard Bellman in 1950 ca metodă generală de optimizare a proceselor de decizie. În programarea dinamică cuvântul programare se referă la planificare și nu la programare în sens informatic, iar cuvântul dinamic se referă la maniera în care sunt construite tabelele în care se rețin informațiile referitoare  se rețin informațiile referitoare la soluțiile parțiale.