Динамическое программирование применяется в биоинформатике и вычислительной биологии для решения различных задач: 1
Например, для получения парного выравнивания, то есть оценки сходства двух последовательностей, используются различные модификации алгоритма динамического программирования (алгоритм Нидлмана — Вунша, алгоритм Смита — Ватермана и другие). 5
Также динамическое программирование помогает в изучении развития клеток, например, для предсказания развития организма и создания лекарств. 2