Tako DP kot pohlepni algoritem potrebujeta optimalno podstrukturno lastnost. Razlika: pohlepni algoritem zahteva tudi pohlepno-izbire lastnost (lokalni optimum je globalno optimalen), medtem ko je DP potreben, ko morate razmisliti o več izbir in prekrivajočih se podproblemih.
