Как динамическое программирование применяется в биоинформатике и вычислительной биологии?

Динамическое программирование применяется в биоинформатике и вычислительной биологии для решения различных задач: bmcbioinformatics.biomedcentral.com

• поиск гомологии белка; bmcbioinformatics.biomedcentral.com
• предсказание структуры гена; bmcbioinformatics.biomedcentral.com
• поиск мотивов; bmcbioinformatics.biomedcentral.com
• анализ повторяющихся элементов генома; bmcbioinformatics.biomedcentral.com
• предсказание вторичной структуры РНК; bmcbioinformatics.biomedcentral.com
• интерпретация данных масс-спектрометрии. bmcbioinformatics.biomedcentral.com

Например, для получения парного выравнивания, то есть оценки сходства двух последовательностей, используются различные модификации алгоритма динамического программирования (алгоритм Нидлмана — Вунша, алгоритм Смита — Ватермана и другие). www.xn--80abvyzg.xn--p1ai

Также динамическое программирование помогает в изучении развития клеток, например, для предсказания развития организма и создания лекарств. 300.ya.ru