dinamikus programozás

Rövid szöveges bemutatás: 
A dinamikus programozást olyan feladatok megoldására használjuk, melyek rekurzívan oldhatóak meg. A módszertan lényege, hogy a már egyszer kiszámolt eredményeket eltároljuk (jellemzően táblázatos formában), és ha újra elő kell vennünk az eredményt, akkor nem kiszámoljuk hanem kikeressük, így gyorsítva jelentősen a program futását. A módszertan hatékonyságához van néhány jellemző szabály amit érdemes betartani, ilyen például, hogy először a legkisebb részfeladatot számítjuk ki, és majd annak eredményét használjuk fel a nagyobb feladathoz.