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

Правка ru1, от Murtazo.Ali, 2015-06-20 15:38:45

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

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

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Murtazo.Ali 2015-06-20 15:38:45 326 Первая редакция (опубликовано)