For a < matriz_cambio[i][j - monedas[i-1]] + 1){
problem can be solved with the technique
dynamic programming must
certain characteristics:
sequential nature of decisions: The
problem can be divided into stages.
Each stage has a number of states associated with it.
The optimal decision of each stage depends only on the current state and not the previous
decisions.