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.