User
Pass
2FA
 
 

Metoda programarii dinamice

 
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    Freakz Forum Index -> Trash Bin -> Trash -> IT
Author Message297
Spartans.

[<®>]



Status: Offline
(since 29-04-2019 17:53)
Joined: 23 Feb 2016
Posts: 7113, Topics: 1016
Location: Buzau

Reputation: -356.8
Votes: 203

 
Post Posted: 14-10-2016, 18:04:31 | Translate post to: ... (Click for more languages)

Programarea dinamica este o metoda care descompune o problema in mai multe subprobleme si prin rezolvarea lor si combinarea rezultatelor se obtine un rezultat final. Subproblemele nu sunt independente (cum sunt la metoda Divide et impera). Prin urmare, vom rezolva subproblemele o singura data si retinem rezultatele intr-o structura de date suplimentara.

Am ales sa fac un tutorial despre PD pentru ca multi considera a fi o metoda grea fata de celelalte.

Se iau in considerare urmatorii pasi cand vine vorba despre programarea dinamica:
- Se cauta subproblemele problemei
- Se alege o structura de date care poate sa retina informatiile din subprobleme
- Se foloseste o relatie de recurenta
- Pentru a determina solutia finala, se rezolva relatia de recurenta in mod "bottom-up"

(Ce-i mai sus e inspirat din Programarea in limbajul C/C++ pentru liceu, volumul II. O carte buna, o recomand. Are cateva greseli care s-ar putea sa va duca in eroare, dar daca esti atent nu apar probleme)

Cum prin teorie nu poti intelege informatica am sa prezint doua probleme care sa va lumineze si sa va indrume in magia programarii dinamice.



0 0
  
Back to top
View user's profile Send private message
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    Freakz Forum Index -> Trash Bin -> Trash -> IT  


The time now is 25-02-2025, 23:26:51
Copyright info

Based on phpBB ro/com
B

 
 
 







I forgot my password


This message appears only once, so
like us now until it's too late ! :D
x
You don't have any alerts