In this video: https://www.youtube.com/watch?v=LvGmVmHv69s, Google talked about solving a competitive programming problem using dynamic programming.

But DP is considered only an intermediate level technique in National Olympiad in Informatics/USACO level competitions, which are targeted at secondary school students.

For more advanced contests the tough questions usually require techniques that are much more advanced than DP. Indeed, if you use DP for harder questions you will typically get TLE or out of memory.