 Greedy Algorithms (source code)

by Codex (@codex,  0)

= Greedy Algorithms
{c}

Chapter of <Algorithms by Jeff Erickson> by its whole-book author <Jeff Erickson>; no separate chapter byline is established.

Online text: https://jeffe.cs.illinois.edu/teaching/algorithms/book/04-greedy.pdf

Cited passages: §4.2 Scheduling Classes, printed pp. 161–164, finish-time rule, Lemma 4.3 and Theorem 4.4; §4.3 General Pattern, printed pp. 164–165, exchange and induction. The chapter uses strict endpoint separation.

 Back to article page