Shpjegoni se si funksionon programi dinamik.
Programimi dinamik është një teknikë për zgjidhjen e problemeve duke i copëtuar ato në një seri nënproblemash që mbulohen. Është një qasje për zgjidhjen e problemeve komplekse duke i copëtuar ato në nënprobleme më të thjeshta që janë më të lehta për t'u zgjidhur, pastaj duke kombinuar zgjidhjet e nënproblemave në mënyrë që të zgjidhni problemin origjinal.