Просмотр исходного текста страницы Hardprob/Longest Common Subsequence

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Конечный алфавит <em>Σ</em>,  конечный набор <em>R</em> строк из <m>\Sigma^*</m>.
* Найти строку <m>w∈ \Sigma^*</m>, такую она является подпоследовательностью любой строки <em>x ∈ R</em>, т.е. ее можно получить вычеркивая символы из любого  <em>x</em>.
* Максимизировать длину этой подпоследовательности <m>\vert w| → \max</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}}   -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>

{{ViggoCode|node167}}
{{GDCode|SR10}}
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]