Guida su una definizione di programmazione dinamica in Cormen

Question

Guida su una definizione di programmazione dinamica in Cormen

#1 da (4 voti)
#2 da (0 voti)

3

Sto leggendo su Dynamic Programming di Cormen.
All'inizio del capitolo dice (relativo al termine Programmazione Dinamica):

"Programming” in this context refers to a tabular method, not to writing computer code.

Non riesco davvero a capire cosa significhi questa affermazione.
Voglio dire, capisco che gli algoritmi di programmazione dinamica cercano soluzioni, ma ho la sensazione che questo punto qui definisca qualcosa di fondamentale nella Programmazione Dinamica che non sto afferrando.
Qualche aiuto?

algorithms computer-science dynamic-programming

posta user10326 10.01.2012 - 17:39

fonte

2 risposte

0

La programmazione dinamica è un modo per risolvere i problemi scomponendoli in sotto-problemi in modo che i risultati di molti dei sotto-problemi possono essere usati molte volte durante la soluzione. È possibile creare una tabella dei risultati del sotto-problema, in modo che i calcoli effettivi debbano essere eseguiti solo una volta per ogni problema secondario.

risposta data 10.01.2012 - 20:43

fonte

Leggi altre domande sui tag algorithms computer-science dynamic-programming

Chi è responsabile per un interruttore master / slave? Cosa dovrei imparare in Java SE prima di passare a Java EE?

score 4 · Accepted Answer

La programmazione dinamica è stata inventata nella prima metà del 20 ° secolo, quando il termine "computer" era un titolo di lavoro piuttosto che un oggetto inanimato. Squadre di "computer" riempivano il tavolo su carta usando calcolatrici meccaniche, nessuno stava scrivendo alcun codice del computer. A quei tempi, la "programmazione" era principalmente un termine di matematica, che si riferiva alla soluzione di un insieme di equazioni simultanee. Sospetto che stiano facendo il punto, perché a volte la gente pensa che la programmazione dinamica si riferisca a una sorta di codice auto-modificante.