Skip to main content

"Greedy Finds the Best"

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

Most greedy algorithms find a solution, not the optimal one — early wins can block better totals, and only specially structured problems make greed provably safe.

Show

Doing the shortest homework first can burn the hours two overlapping projects needed.

Watch for

Greed needs a proof before it earns trust.