Kom ihåg att gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.
Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.
Dynamisk programmering 1.2
- Vad skiljer dekomposition från dynamisk programmering?
Svar: I dekomposition återkommer inte samma delproblem flera gånger i den rekursiva formuleringen av problemet. Därför implementeras dekomposition nästan alltid med rekursion. - Varför går det snabbare med dynamisk programmering än med en rekursiv implementation?
Svar: Vid dynamisk programmering beräknas inte samma delproblem många gånger. - Titta på andra videon om dynamisk programmering.
- Fråga: Vid beräkning av Fibonaccitalen räcker det att spara dom två senaste delproblemens värde. Går det på liknande sätt att slippa spara hela historiken vid beräkning av längsta växande delföljd?
- Klicka här för att få se svaret och sista videon.