Я пока не решал кроме лёгкие и поводу дин. про. не знаю много чего вроде.
Мне кажется, можно и среди легких найти динам программирование. Тут не важно, какая задача, главнре принцип понять. Когла решаешь задачу с помощью рекурсии, посмотри в обсуждениях, возможно, кто то решил с помрщью динам программирования dp