E' un esercizio di programmazione dinamica. Ne ha tutto l'aspetto, ed invero non sembrano esserci alternative.