infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: CHERA Laurentiu din August 06, 2009, 21:25:48



Titlul: Programare Dinamica
Scris de: CHERA Laurentiu din August 06, 2009, 21:25:48
Salut!
Cum faci sa deduci relatiile de recurenta la problemele de programare dinamica? De exemplu problema text cls a X-a de la ONI 2009 (http://infoarena.ro/problema/text2).
Si daca puteti sa imi lasati si materiale referitoare la programarea dinamica!  :D


Titlul: Răspuns: Programare Dinamica
Scris de: Andrei Grigorean din August 06, 2009, 22:30:15
Incepi sa rezolvi probleme simple de programare dinamica si incet, cresti nivelul.


Titlul: Răspuns: Programare Dinamica
Scris de: alexandru din August 07, 2009, 07:42:47
Matematica ;). Aici se vede foarte tare relatia dintre matematica si informatica.  Cand ai gasit formula, programul se face usor ;)