Question

Define optimality principle ?

Answer 1

Answer:

The principle of optimality is the basic principle of dynamic programming, which was developed by Richard Bellman: that an optimal path has the property that whatever the initial conditions and control variables (choices) over some initial period, the control (or decision variables) chosen over the remaining period must be optimal for the remaining problem, with the state resulting from the early decisions taken to be the initial condition.

Answer 2

Answer:

Principle of Optimality. Definition: A problem is said to satisfy the Principle of Optimality if the subsolutions of an optimal solution of the problem are themesleves optimal solutions for their subproblems. Examples: ... The longest path problem, on the other hand, does not satisfy the Principle of Optimality.

Explanation:

please click brainlist