One cool application of dynamic programming is the pairwise alignment of nucleotide/protein sequences:

* https://en.wikipedia.org/wiki/Sequence_alignment

* https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algor...

* https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorit...