====== CMP 601: Dynamic programming 2 ======

===== Videos =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-dp-wis.mp4|Example: Weighted interval scheduling]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-dp-matmult.mp4|Example: Matrix multiplication]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-dp-tsp.mp4|Example: TSP]]
  
===== Online lecture =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-lecture.mp4|Video]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-lecture.m4a|Audio only]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-lecture.txt|Chat]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/14-slides.pdf|Annotated slides]]
  * [[https://nbviewer.jupyter.org/url/www.inf.ufrgs.br/~mrpritt/ca/Weighted interval scheduling.ipynb|IJulia notebook with code for weighted interval scheduling]]

===== Suggested exercises =====

  * Exercises 3, 4, and 5 from Chapter 6 in the text book.
 
===== Quiz =====

  * [[https://forms.gle/tYzW4FoaUu6kBDXGA|Quiz]]