Steven Skiena's The Algorithm Design Manual. Especially the "war stories" contained within.