Ресурсы по динамическому программированию на C?

Завтра я напишу онлайн-тест Google как новичок. Видно, точно задают одну задачу по динамическому программированию?

Кто-нибудь знает хороший ресурс для сбора проблем DP на C вместе с решениями? Я знаю, что такое DP, и использовал его пару раз. Как бы то ни было, мне кажется, что если я решу проблему DP в тесте, предыдущая практика решения типичных проблем облегчит ее решение.

Мы будем очень признательны за любые хорошие ресурсы или наборы проблем с решениями на C. Спасибо.