3l173_5l4y3r's blog

recursion or loops for DP?
By 3l173_5l4y3r, history, 5 years ago, In English

Hey!

I thought that solving DP problems is easier using recursion until I saw this video by Errichto where he said something like using loops is easier and more efficient for hard problems. I find it impossible to solve DP problem not using recursion. So is it really easy and I need to practice more or he said that because he is top tier coder and everything for him is easy xDxD??

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
5 years ago, # |
  Vote: I like it +13 Vote: I do not like it

I said it's easier (and more efficient) for hard problems, not in general. If you want to reach a high level, learn it iteratively. Otherwise, recursion is fine.

→ Reply