se si fatica ad intravedere una soluzione di programmazione dinamica, per approcciare
il problema conviene allora dedicarsi alla scrittura di una elegante soluzione ricorsiva che possa risolvere quantomeno le istanze piccole. Alla programmazione dinamica si puo' sempre pervenire a seguito di un tale percorso, se ben condotto, e comunque una eventuale ricorsione con memoizzazione risulterebbe altrettanto efficiente.