Всем привет!

Скажем у нас есть какая-та задача, которая просит найти что-то мин/макс. Как можно определить(доказать) возможно ли решить эту задачу жадным способом? Либо додуматься, что по-любому придется применить что-то умное вроде динамического программирования.