Skip to content

Commit f405142

Browse files
JustAnAverageGuyadamant-pwn
authored andcommitted
Fix typo in longest_increasing_subsequence.md
1 parent 42ed8ee commit f405142

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/sequences/longest_increasing_subsequence.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -216,7 +216,7 @@ We now make two important observations.
216216
1. The array $d$ will always be sorted:
217217
$d[l-1] < d[l]$ for all $i = 1 \dots n$.
218218
219-
This is trivial, as you can just remove the last element from the increasing subsequence of length $l$, and you get a increasing subsequence of length $l-1$ with a smalller ending number.
219+
This is trivial, as you can just remove the last element from the increasing subsequence of length $l$, and you get a increasing subsequence of length $l-1$ with a smaller ending number.
220220
221221
2. The element $a[i]$ will only update at most one value $d[l]$.
222222

0 commit comments

Comments
 (0)