computation

Definition

Bellman's Principle of Optimality

Bellman’s principle of optimality states that an optimal policy (a sequence of decisions) for an optimisation problem has a property that, regardless of the initial state and the first decision, the remaining decisions must constitute an optimal policy for the resulting state.

In simpler words: Dynamic programming leads to an optimal solution if and only if it is constructed from optimal results of subproblems.