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

Autor

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

Abstrakt

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

Biogramy autorów

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

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

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

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

Bibliografia

Задачі динамічного пошуку. 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).

##submission.downloads##

Opublikowane

2024-09-21

Numer

2023

Dział

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