Counterexample for principle optimality

Question

when principle optimality fails?

Answer 1

There are several conditions:
1. When sub-problems don't have unique solution
2. When sub-problems are inter-related to each other
...
Basically all refers to the non-optimal sub-problems