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.