Wote DP na algorithm yenye tamaa wanahitaji muundo mzuri wa subproblem. Tofauti: algorithm yenye tamaa pia inahitaji sifa ya chaguo lenye tamaa (optimum ya ndani ni optimum ya ulimwengu), ilhali DP inahitajika wakati unapaswa kufikiri juu ya chaguo nyingi na subproblemu zinazosambazana.
