Skip to content

Commit

Permalink
ct0371-2: Update notes
Browse files Browse the repository at this point in the history
  • Loading branch information
alek3y committed May 14, 2024
1 parent da889b0 commit 7606cb5
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/ct0371-2/07/02/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ Per esempio, $\mathrm{LCS}(ABCD, ACBD) = \{ABD, ACD\}$.

## Sottostruttura ottima

Di una sequenza $X$ lunga $m$, un carattere $x_i$ può essere **incluso o meno** e quindi si avranno $O(2^m)$ alternative.
Di una sequenza $X$ lunga $m$, un carattere $x_i$ può essere **incluso o meno** portando a $O(2^m)$ alternative.

Si dice **prefisso** di $X$ la sequenza $X^k = x_1...x_k$ lunga $k \leq m$ per cui $X^0 = \epsilon$, $X^1 = x_1$ e $X^m = X$.

Expand Down

0 comments on commit 7606cb5

Please sign in to comment.