3 ms·
One cool application of dynamic programming is the pairwise alignment of nucleotide/protein sequences: * https://en.wikipedia.org/wiki/Sequence_alignment https
by flobosg 3y ago
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/Sequence_alignment
* https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algor...
* https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorit...
- gww 3y agoI would argue that these are some of the most important algorithms in bioinformatics/biology. They have a wide range of applications.