Bellman's principle of optimality

Quick Reference

Any part of an optimal path is itself optimal. This is one of the fundamental principles of dynamic programming by which the length of the known optimal path is extended step by step until the complete path is known.

Subjects: Mathematics.

Reference entries