Динамічне програмування
1. Загальна ідея динамічного програмування
2. Поняття стану та переходів
3. Динамічне програмування "вперед" і "назад"
4. Відновлення відповіді в задачах ДП
5. Приклади задач
6. Динаміка по бітмасках
7. Динаміка по профілю
Задачі
Easy:
- http://www.spoj.com/K50CL/problems/NAJLG/
- https://acmp.ru/index.asp?main=task&id_task=113
- https://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493
Medium:
- http://algotester.com/en/ArchiveProblem/Display/9
- http://algotester.com/en/ArchiveProblem/Display/40150
- http://algotester.com/en/ArchiveProblem/Display/40126
- http://algotester.com/en/ArchiveProblem/Display/40303
Advanced: