text: Тогда задача (n1, n2) сводится к меньшим подзадачам следующим образом: f ( n 1 , n 2 ) = { 0 , n 1 = 0 ∨ n 2 = 0 f ( n 1 − 1 , n 2 − 1 ) + 1 , s 1 = s 2 m a x ( f ( n 1 − 1 , n 2 ) , f ( n 1 , n 2 − 1 ) ) , s 1 ≠ s 2 {\displaystyle f(n_{1},n_{2})=\left\{{\begin{array}{ll}0,&n_{1}=0\lor n_{2}=0\\f(n_{1}-1,n_{2}-1)+1,&s_{1}=s_{2}\\max(f(n_{1}-1,n_{2}),f(n_{1},n_{2}-1)),&s_{1}\neq s_{2}\end{array}}\right.} Теперь вернемся к задаче построения подпоследовательности.