Principle of Optimality

A problem is said to satisfy the Principle of Optimality if the subsolutions of an optimal solution of the problem are themselves optimal solutions for their subproblems.

Examples:

• The shortest path problem satisfies the Principle of Optimality
• Optimal Policy

From F1TENTH An algorithm is said to be optimal if it returns the minimum cost solution when a solution exists.