Dynamisk programmering 2

Detta är materialet till föreläsning 10 den 19 september 2016. Vi använder omvänd undervisning (flipped classroom) för detta moment i kursen, vilket innebär att du före föreläsningen ska titta på dessa videor och försöka svara på tillhörande småuppgifter. Om du undrar något efter att ha gått igenom materialet får du gärna använda kommenterafunktionen för att ställa frågor som kan besvaras på föreläsningen. I övrigt kommer föreläsningen att bestå av problemlösning gruppvis och gemensamt.

• Titta först på denna video.
• Kontrollfrågor att svara på:
  1. Vad skiljer dekomposition från dynamisk programmering?
  2. Varför går det snabbare med dynamisk programmering än med en rekursiv implementation?
• Klicka här för att få se svaren och nästa video.