Greedy Algorithms

concepts · 1 notes linked

Related: Peter Norvig · Randall Munroe · Regular Expressions · Set Cover

Notes

xkcd 1313: Regex Golf — Greedy set-cover algorithm finds shorter regex than xkcd's genetic algorithm