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.