Как по виду задачи понять, что это вообще ДП, а не жадность или перебор?
На контесте трачу много времени, пытаясь понять, к какому классу относится задача: ДП, жадность, перебор. Часто пишу жадину, а она проваливается на тесте, и оказывается, что нужно было ДП. Есть какие-то признаки, по которым быстро распознать, что задача на динамику?