Доброго времени суток!
Не так давно начал прорешивать задачи на жадные алгоритмы и ДП. Очень часто затрудняюсь доказывать оптимальность своих решений.
Собственно вопрос: Существует ли общая схема построения доказательства жадных алгоритмов и решений ДП?
Заранее спасибо. :)