Existing user? Sign in
Sign up
Games
Servers
Useful
User
Pass
2FA
Metoda programarii dinamice
Freakz Forum Index
->
Trash Bin
->
Trash
->
IT
Author
Message
297
Spartans.
[<®>]
Status: Offline
(since 29-04-2019 17:53)
Joined: 23 Feb 2016
Posts: 7113
,
Topics: 1016
Location:
Buzau
Reputation:
-356.8
Votes
: 203
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
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
Login
I forgot my password
World of Warcraft
Login for more...
Download WoW 7.3.5
Misc
eSports
Achievements
Buy reputation with votes
Reputation trades
Forum rules
Ban list
Members list
User guide (FAQ)
World of Warcraft
View details
This message appears only once, so
like us now until it's too late ! :D
x
You don't have any alerts