6.1 Weighted Interval Scheduling - University of Washington

Brute force recursive algorithm. 10. Weighted Interval Scheduling: Brute Force Observation. Recursive algorithm fails spectacularly because of redundant sub-problems ⇒ exponential algorithms. Ex. Number of recursive calls for family of "layered" instances grows like Fibonacci sequence. 3 4 5 1 2

  Scheduling, Force, Interval, Brute, Interval scheduling, Brute force