key attributes problem must order dynamic programming applicable optimal substructure overlapping sub problems problem solved combining optimal solutions ''non overlapping'' sub problems strategy called divide conquer instead ref name merge sort quick sort classified dynamic programming problems ''optimal substructure'' means solution given optimization problem obtained combination optimal solutions sub problems optimal substructures usually described means recursion example given graph ''g '' shortest
Applied science Transportation Operations research Dynamic programming