Чтобы проиллюстрировать проблему, скажем, что у нас есть последовательность X и последовательность Y, и мы хотим найти самую длинную общую подпоследовательность Z.
X: ACGTTGTA
Y: ACCCCTTTTA
Мы можем быстро сделать вывод, что Z будет ACTTTA. Мы берем буквы, которые являются общими для каждой последовательности.
Я довольно новичок в динамическом c программировании. Насколько я понимаю, мы используем предыдущие решения для поиска новых.
Я не знаю, какие шаги нужно предпринять для создания таблицы программирования.
Это то, что я пробовал.
X Y Z
A A A
AC AC AC
ACC ACG AC
ACCC ACGT AC
ACCCC ACGTT AC
ACCCCT ACGTTG ACT
ACCCCTT ACGTTGT ACTT
ACCCCTTT ACGTTGTA ACTTT
ACCCCTTTT ACGTTGTA ACTTT
ACCCCTTTTA ACGTTGTA ACTTTA