danielsaad/problemas-para-competicao-pibiti-arthur-dolival
2
0
Fork 0
Code Issues 1 Pull Requests Actions Packages Projects Releases Wiki Activity

fix: updated LCS problem stament and tutorial

Browse Source
This commit is contained in:
arthur
2025-12-09 22:23:28 -03:00
parent 0951a11635
commit efbebaf61e
9 changed files with 112 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
longest-common-subsequence/statement/description.tex
View File

@@ -1,3 +1,3 @@
O problema consiste em determinar o comprimento da maior subsequência comum entre duas strings.
Uma subsequência é uma sequência que pode ser obtida a partir da string original removendo-se zero ou mais caracteres, sem alterar a ordem relativa dos restantes.
Dadas duas strings \( s_1 \) e \( s_2 \), o objetivo é encontrar o tamanho da maior subsequência que aparece em ambas.
O objetivo deste problema é determinar o comprimento da \textbf{maior subsequência comum} (Longest Common Subsequence - LCS) entre duas strings fornecidas.
Uma \textit{subsequência} é uma sequência que pode ser obtida a partir de uma string original removendo-se zero ou mais caracteres, sem alterar a ordem relativa dos caracteres restantes.
Dadas duas strings \( s_1 \) e \( s_2 \), deseja-se determinar \textbf{o comprimento da maior subsequência comum} e também \textbf{uma subsequência comum de comprimento máximo} presente em ambas.