Programu ya nguvu (DP) inayotatua matatizo na matatizo yanayoingiliana na muundo mzuri wa chini kwa kuhesabu kila tatizo kimoja mara moja na kutumia tena matokeo. Mitindo miwili ni kumbukumbu (kutoka juu chini) na ndani ya meza (kutoka chini juu).
Wazo
Rekursio nyingi inahesabu tena matatizo sawa kwa njia ya kielelezo. DP inahifadhi yazo, na kulipuka kazi ya kielelezo kuwa kielelezo cha polinomia.
