[C con Clase] Problema OIE "Juego de cartas"

[Marcelo Miquel]

Hola comunidad,

Estoy aprendiendo C++ para la OIE (Olimpiada Infomática Española) y me he
topado con un problema de su web que por entender no entiendo ni la
solución.

Enunciado del problema:
https://olimpiada-informatica.org/problem/cardgame/cardgame.pdf
Solución: https://olimpiada-informatica.org/problem/cardgame/solution/

Dice la solución que f(n) son el número mínimo de cartas para sumar n.
Pero, ¿ no es f(n) un bucle infinito ?
Agradecería que alguien me explicara esto de la programación dinámica ya
que no lo he encontrado en c.conclase.

Saludos.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20160930/09686509/attachment.html>