Dynamic Programming
Students often confuse state definition: it must capture *all* relevant information to make future optimal decisions. An incomplete state leads to suboptimal results because the Principle of Optimality is violated, effectively requiring knowledge of past actions.
Institutional Reference: Operations Research
View Full Proof →