Ciao a tutti,
Mi sto approcciando adesso per la prima volta alla programmazione dinamica.
Volevo sapere se qualcuno può indicarmi dei primi problemi banali da risolvere in dp (eventualmente qualche hint per iniziare a risoolvere il problema non mi dispiacerebbe 
).
E inoltre vi chiedo un consiglio per il ragionamento del problema esame di maturità.
Grazie mille a tutti
“Banali” dipende dalla propria preparazione. I problemi che mi vengono in mente più semplici sono:
Prova a pensarci su prima di chiedere qualche suggerimento. I problemi di programmazione dinamica si risolvono individuando lo stato che descrive un sotto problema e le transizioni per calcolare il risultato ottimale. Una volta fatto ti basta non ricalcolare stati già visitati.
Materiale che potresti trovare utile:
complessità, dp 1, dp 2
Nella scorsa edizione delle territoriali c’era un problema di programmazione dinamica. Magari leggerne la soluzione e il codice potrebbe aiutarti.
Grazie mille, mi eserciterò su questo allora!