Пожалуй, продуктивнее всего искать гуглом в духе задача на дп site:codeforces.ru — там кроме задач вроде даже некоторые полезные статьи от гуру должны выскакивать.

Уж заодно чуть-чуть попиарю типовые задачки у себя: одномерный путь, ещё один, двумерный, рюкзак, Левенштейн, счастливые билеты.

На сайте Codeforces в архиве есть функция поиска задач по тэгу а также есть сортировка по сложности и у каждой задачи есть разбор рекомендую их решить.

Вот задача, которую можно весьма красиво решить с помощью сложной динамики по количеству использованных вершин (в отсортированном порядке) и разбиению этого числа вершин на деревья в боре: http://codeforces.net/contest/430/problem/E В общем, задача на динамику по различным разбиениям чисел. Вот пример решения этим способом (для справделивости сказать, не мной придуманным): http://codeforces.net/contest/430/submission/6611998