Optimal Substructure. The optimal solution is based on optimal solutions of subproblems. The optimal solution of subproblem is based on optimal solutions of subsubproblems...
Overlapping and small Independent Subproblems. There is a subproblem graph! The number of subproblems is polynomial of input size.