У меня есть две очень большие строки , и я пытаюсь выяснить их Самая длинная общая подстрока . Одним из способов является использование суффиксных деревьев (предполагается, что они имеют очень хорошую сложность, хотя и сложную реализацию), а...

Повторение для lcs : L[i,j] = max(L[i-1,j], L[i,j-1]) if a[i] != a[j] Можете ли вы сказать мне, почему это i-1 или j-1 ? Почему L[i,j] = L[i-1,j-1] неправильно?

Я пытаюсь найти LCS между двумя последовательностями: TACGCTGGTACTGGCAT и AGCTGGTCAGAA. Я хочу, чтобы мой ответ выводился в виде матрицы, чтобы я мог отследить, какая последовательность является общей (GCTGGT). Когда я использую свой код ниже, я...

Я пытаюсь решить самую длинную общую подпоследовательность из трех последовательностей int, используя С++. проблема классическая: Задача . Даны три последовательности A = (a1, a2,...,an), B = (b1,b2,...,bm) и C = (c1,c2,...,cl), найдите...

Я использовал динамическое программирование, чтобы найти самую длинную общую подпоследовательность ч/б двух строк. Что не так в коде. Почему он всегда дает ответ как 0? #include<bits/stdc++.h> using namespace std; int dp[20][20]; void...

Я написал алгоритм самой длинной общей подпоследовательности в функции PL/SQL. Мне нужна только длина подпоследовательности в качестве вывода. Сейчас моей самой большой проблемой является скорость работы функции при использовании функции для сотен...

Я ищу алгоритм, который решает проблему LCS для двух строк со следующими условиями: Каждая строка состоит из английских символов, и каждый символ имеет вес. Например: последовательность 1 (S1): «ABBCD» с весами [1, 2, 4, 1, 3]...

Это ссылка ideone . Я хочу решить известную проблему lcs с помощью динамического программирования, но не могу понять эту ошибку. Когда я запускаю эту функцию, он говорит следующее: TypeError: неподдерживаемые типы операндов для +: «NoneType»...

Я изменил ответ на этот вопрос: Найти длину перекрытия в строках , но возникли проблемы с применением к большим данным, так как итерация медленная. Как я могу улучшить приведенную ниже функцию, которая находит самое длинное общее совпадение между...

Я решал эту проблему с самой длинной палиндромной подстрокой на leetcode и следил за динамическим подход к программированию путем создания одной логической таблицы n * n (которая, я думаю, также является стандартным решением для этого) и успешно ее...