Have you ever wondered how the diff tool in your favorite IDE determines so quickly the differences between two versions of a file? The technique used by the diff tool is called dynamic progamming.
In this presentation Sander explains dynamic programming and for what type of problems you can apply this technique. One of these problems is determining the difference between two strings, which is the base of the diff tool.
Don’t expect to see yet another framework to build an impressive user interface, but learn writing algorithms that produce business value for your clients.