Të dyja DP dhe greedy kanë nevojë për strukturën optimale të nënproblemit. Dallimi: greedy kërkon gjithashtu pronësinë e zgjedhjes greedy (një optimum lokal është globalisht optimal), ndërsa DP nevojitet kur duhet të merrni në konsideratë shumë zgjedhje dhe nënprobleme që mbivendosen.
