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.