Я собираюсь изучить различные алгоритмы, как рекурсивного, так и динамического программирования, которые проверяют, является ли один массив A подпоследовательностью массива B. Например,

arrayA = [1, 2, 3] 
arrayB = [5, 6, 1, 7, 2, 9, 3]

thus, arrayA is indeed a subsequence of arrayB. 

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