Жадібні алгоритми
1. Що таке жадібні алгоритми?
2. Приклад простої задачі
3. Поняття компаратора
4. Задача про таски і дедлайни
5. Приклади задач
6. Коли жадібні алгоритми не працюють?
Задачі
Easy:
- http://www.spoj.com/problems/BUSYMAN/
- http://algotester.com/en/ArchiveProblem/Display/6
- http://algotester.com/en/ArchiveProblem/Display/40230
Medium:
- http://algotester.com/en/ArchiveProblem/Display/40229
- https://contest.yandex.com/khws2013/contest/281/enter/ (A-E)
- https://www.hackerrank.com/contests/worldcupfinals/challenges/the-conqueror
- https://community.topcoder.com/stat?c=problem_statement&pm=13279
Hard: