AALG - Advanced Algorithms

Moodle page:

https://www.moodle.aau.dk/course/view.php?id=33044

Topics

Lecture 1

• Principles of DP
  • Overlapping sub-problems
  • Optimal sub-structure
  • Top-down with memoization
  • Bottom-up
• Examples
  • Activity Selection
  • Edit Distance

---

Last update: June 6, 2020