[Algoritmi] Tecnica Programmazione dinamica
Ciao a tutti!
Come al solito, vi scrivo perché sono in difficoltà. Sto cercando di comprendere la tecnica della programmazione dinamica, teoricamente qualcosina l'ho capita. Ho studiato gli esempi classici, ovvero LCS, distanza di edit, cambio delle monete, fibonacci ecc., questi esempi li ho compresi abbastanza... appunto abbastanza, per cui quando devo risolvere un esercizio come il seguente, non riesco ad impostarlo o almeno ci provo pure ma non sono convinto di farlo correttamente proprio perché non ho compreso fino in fondo questa tenica.
Qualcuno sarebbe in grado di guidarmi ed anche consigliarmi?
Come al solito, vi scrivo perché sono in difficoltà. Sto cercando di comprendere la tecnica della programmazione dinamica, teoricamente qualcosina l'ho capita. Ho studiato gli esempi classici, ovvero LCS, distanza di edit, cambio delle monete, fibonacci ecc., questi esempi li ho compresi abbastanza... appunto abbastanza, per cui quando devo risolvere un esercizio come il seguente, non riesco ad impostarlo o almeno ci provo pure ma non sono convinto di farlo correttamente proprio perché non ho compreso fino in fondo questa tenica.
Qualcuno sarebbe in grado di guidarmi ed anche consigliarmi?
Risposte
Ciao,
prova a dare un occhio a questo post: programmazione-dinamica-t69382.html
ed a queste slide: http://profs.sci.univr.it/%7Eposenato/c ... ica.pdf.gz
ebbi i tuoi stessi problemi con questa tecnica, perciò comprendo lo smarrimento nel non riuscire ad applicarla
prova a dare un occhio a questo post: programmazione-dinamica-t69382.html
ed a queste slide: http://profs.sci.univr.it/%7Eposenato/c ... ica.pdf.gz
ebbi i tuoi stessi problemi con questa tecnica, perciò comprendo lo smarrimento nel non riuscire ad applicarla
Ok, grazie mille.
Un piccolo suggerimento:
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo