Как распознать «жадный» алгоритм?

Я читаю учебник о «жадных» алгоритмах, но мне трудно определить, как они решают реальные Проблемы "Top Coder".

Если я знаю , что данная проблема может быть решена с помощью «жадного» алгоритма, довольно легко закодировать решение. Однако, если мне не скажут, что эта проблема «жадная», я не смогу ее обнаружить.

Каковы общие свойства и закономерности задач, решаемых с помощью «жадных» алгоритмов? Могу ли я свести их к одной из известных «жадных» проблем (например, MST)?

17
задан Zero Piraeus 21 January 2015 в 20:29
поделиться