897423489732478.)

a.) Look for an optimization problem where the optimality principal is not able to apply and the optimal solution cant be found using dynamic programming. Explain your answer.

b.) Create a visualization matrix of the problem below and find its best solution:

Coins: Penny, Nickle, Dime, and Quarter

Amount= 27cents