One cool application of dynamic programming is the pairwise alignment of nucleot... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

flobosg on Jan 14, 2024 | parent | context | favorite | on: Dynamic programming is not black magic

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...

gww on Jan 15, 2024 [–]

I would argue that these are some of the most important algorithms in bioinformatics/biology. They have a wide range of applications.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact