Как использовать минкост для решениея задач на жадники?

Правка ru2, от 300iq, 2016-09-14 11:28:18

Скажите, пожалуйста базовый принцип для решения/придумывания задач на разные жадности при помощи минкоста. И напишите пожалуйста задачи которые решаются минкостом, например на BubbleCup задача G была одной из таких.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский 300iq 2016-09-14 11:30:39 1
ru2 Русский 300iq 2016-09-14 11:28:18 411
en2 Английский 300iq 2016-09-14 11:27:10 0 (published)
en1 Английский 300iq 2016-09-14 11:27:03 244 Initial revision for English translation (saved to drafts)
ru1 Русский 300iq 2016-09-14 11:26:49 244 Первая редакция (опубликовано)