Блог пользователя Elkhateb

Автор Elkhateb, история, 2 года назад, По-английски

I know basic data structures like an array, vector,pair..etc. I also practice some recursion functions, but not good at analyzing the complexity of my functions!

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Improve your complexity analysis first, and learn other algorithms such as binary search and prefix sums. Dynamic Programming is an intermediate/advanced topic that requires familiarity with time complexity and common data structures. If you're looking for a general roadmap, consider the USACO guide: https://usaco.guide/. As you can see, even basic DP is in gold, so you should save that until after you've learnt more algorithms and solved more problems.

»
2 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Recursion helps a lot to understand the DP concept.

»
2 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Mind