Represent all states, and realize there are overlapped subproblems, most likely, optimal substructure Minimum Cost For TicketsCoin Change