Ejercicios resueltos
Ejercicios resueltos
Ejercicios resueltos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Solución Ejercicio 1. Programación dinámica (cont.)<br />
fun monedas2(d[1..N], m[1..N],Cant)<br />
crear C[1..N,0..Cant]<br />
desde i← 1 hasta N hacer C[i,0] ← 0<br />
desde i← 1 hasta N hacer<br />
desde j← 1 hasta Cant hacer<br />
si i=1 Y j k+C[i-1,j-k*d[i]] entonces min ← k+C[i-1,j-k*d[i]]<br />
fin desde<br />
C[i,j] ← min<br />
fin si<br />
fin desde<br />
fin desde<br />
devolver C[N,Cant]<br />
fin fun<br />
Yolanda García, Jesús Correas (DSIC - UCM) 4 / 32