Доказательство жадных алгоритмов и ДП

Revision ru1, by Murtazo.Ali, 2015-06-20 15:38:45

Доброго времени суток! ****

Не так давно начал прорешивать задачи на жадные алгоритмы и ДП. Очень часто затрудняюсь доказывать оптимальность своих решений.

Собственно вопрос: Существует ли общая схема построения доказательства жадных алгоритмов и решений ДП?

Заранее спасибо.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Murtazo.Ali 2015-06-20 15:38:45 326 Первая редакция (опубликовано)