8
Qual'è la differenza tra bottom-up e top-down?
L' approccio dal basso verso l'alto (alla programmazione dinamica) consiste nel considerare prima i sottoproblemi "più piccoli", quindi risolvere i sottoproblemi più grandi usando la soluzione ai problemi più piccoli. Il top-down consiste nel risolvere il problema in modo "naturale" e verificare se in precedenza è stata calcolata la soluzione …