There are always some issues while solving problems with recursive dp.

Revision en2, by Boring_Day, 2023-02-11 12:51:25

As we can see that some people have habit of directly using recursive dp even for the easiest of the problems. But it becomes very problematic. You can't solve problems in which you need to save memory by knowing the previous row, and also in some prolems like recent E "Sum over zero" where you will face some issue related to time and memory. And i don't think it's possible to solve it with recursive dp. So i would suggest you guys to solve problems with iterative dp. Make a habit of using iterative dp. It will be beneficial for you guys in future.

Tags important, discussion, dynamic programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Boring_Day 2023-02-11 12:51:25 18 Tiny change: 'ke recent c where you' -> 'ke recent E "Sum over zero" where you'
en1 English Boring_Day 2023-02-11 12:50:06 657 Initial revision (published)