Mi a Dinamikus Programozás? És miért így hívják?
Figyelt kérdés
2019. nov. 1. 16:30
1/4 anonim 
válasza:
válasza:Dinamikus programozással optimálisabban lehet rekurzív problémákat megoldani. Azért dinamikus, mert az inputól függően dinamikusan foglaljuk le hozzá a memóriát.
2/4 anonim válasza:
válasza:Az a lényege, hogy részeredményeket eltárolsz és nem számolsz ki újra, amikor szükség van rá. Pl rekurziónál átfedésben levő részproblémák megoldásakor előfordulhat, hogy többször is ugyanazokkal a paraméterekkel rendelkező rekurzív hívásra fut rá a kód és ilyenkor nem kell újra kiszámolni ennek a hívásnak az eredményét, hanem tipikusan egy N dimenziós tömbből adod vissza az eredményt.
3/4 A kérdező kommentje:
Programozó/mérnökként használtátok már a munkátok során?
2019. nov. 1. 23:06
4/4 anonim válasza:
válasza:#3
Munkahelyen még nem volt rá szükség. Az eddigi projekteken nem a számítási idő jelentette a problémát, hanem az adatmennyiség és a beérkező requestek száma. Oda meg más módszerek kellenek.
De top IT cégekhez állásinterjú során elő szokott kerülni a témakör, szóval ha ilyen helyre pályázol, akkor foglalkozni kell vele.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!