Hardprob/Longest Common Subsequence - История изменений

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:10Z

Массовая правка: замена \in на ∈

StasFomin: Массовая правка: замена x\in R на x ∈ R

2023-04-17T05:56:24Z

Массовая правка: замена <m>x\in R</m> на x ∈ R

StasFomin: Новая страница: « * Конечный алфавит Σ, конечный набор R стро…»

2023-04-11T16:28:41Z

Новая страница: « * Конечный алфавит Σ, конечный набор R стро…»

Новая страница

* Конечный алфавит Σ, конечный набор R строк из <m>\Sigma^*</m>.
* Найти строку <m>w\in\Sigma^*</m>, такую она является подпоследовательностью любой строки <m>x\in R</m>, т.е. ее можно получить вычеркивая символы из любого x.
* Максимизировать длину этой подпоследовательности <m>\vert w| → \max</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----


{{ViggoCode|node167}}
{{GDCode|SR10}}




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

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

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