Skip to content

Commit 4746273

Browse files
authored
Update greedy_algorithms.md
1 parent c9f1cfc commit 4746273

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

notes/greedy_algorithms.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -573,7 +573,7 @@ Try all subsets and keep the largest that has no overlaps. That’s conceptually
573573
Sort by finish time and take what fits.
574574

575575
- Scan from earliest finisher to latest.
576-
- Keep $(s,e)$ iff $s \ge \text{last_end}$; then set $\text{last_end}\leftarrow e$.
576+
- Keep $(s,e)$ iff $s \ge \text{last end}$; then set $\text{last end}\leftarrow e$.
577577

578578
Sorted by finish:
579579

0 commit comments

Comments
 (0)