Comment by paradite
2 years ago
To me it doesn't look impressive at all.
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.
Upon further inspection it was a difficult question (3200) that just happened to be DP.
In that case they just unfortunately chose a question that may cause confusion, since DP questions are usually not that hard.
Can you say what are those?
DP?
dynamic progaming