Застосування динамічного програмування для вирішення задачі про найдовшу послідовність

Authors

  • О. С. Бурківський Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Abstract

Задача про найдовшу послідовність є однією з класичних задач алгоритмізації, яка виникає в різних контекстах, як-от обробка рядків, генетика, аналіз текстів тощо. Через це використання методів динамічного програмування може суттєво полегшити розв’язання проблеми та забезпечити ефективний алгоритм для пошуку найдовшої послідовності.

Author Biographies

О. С. Бурківський , Донецький національний університет імені Василя Стуса

здобувач 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

References

Задачі динамічного пошуку. URL: http://www.tsatu.edu.ua/kn/wp-content/ uploads/sites/16/zadachi-dynamichnoho-prohramuvannja.pdf (дата звернення: 29.11.2023).

Застосування динамічного програмування. URL: https://ua5.org/osnprog/ 1907-dynamichne-programuvannya.html (дата звернення: 29.11.2023).

Downloads

Published

2024-09-21

Issue

2023

Section

СЕКЦІЯ 1 МЕТОДИ ОБРОБКИ І АНАЛІЗУ ДАНИХ