Steg 1 av 147%

Vad är dynamisk programmering?

Dynamisk programmering (DP) är en teknik för att lösa problem genom att dela upp dem i mindre överlappande delproblem och lagra varje delproblems svar så att det aldrig beräknas om. Den förvandlar långsam, upprepad rekursion till snabba, effektiva lösningar.

Ledtrådar

Testa din förståelse

Vad är den centrala idén bakom dynamisk programmering?