Greedy (жадный) алгоритм — на каждом шаге выбирает локально оптимальное решение в надежде получить глобальный оптимум. Работает не всегда, но когда работает — обычно быстрее DP. Классика: задача о размене монет (не всегда оптимально), алгоритм Хаффмана, Крускала/Прима для минимального остовного дерева. Ключевое свойство — greedy choice property: локальный оптимум ведёт к глобальному. Доказательство корректности обычно через exchange argument. Если жадный не подходит — пробуй DP.