Anlisis y diseo de algoritmos

Relacin de ejercicios del tema 4(Programacin Dinmica)

1. Problema del cambio. Suponemos un sistema monetario formado por monedas de valores v1, v2, ...vn, el problema del cambio consiste en descomponer cualquier cantidad dada M en monedas utilizando el menor nmero posible de monedas. Se pide el nmero de monedas mnimo. 2. El viaje ms barato por ro Sobre un ro que solo se puede ir en una direcci n !ro abajo" #a$ n embarcaderos. %onocemos el coste T&i, j' de ir del embarcadero i al j. Puede ser que un viaje del embarcadero i al j resulte ms caro que una secuencia de viajes entre i $ j. Se pide el coste mnimo para cada par de puntos i, j !i(j" ). *eparto equitativo +ados n objetos indivisibles cada uno de un peso pi, Se desea saber si es posible distribuir los n objetos en dos montones de i,ual peso