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

Правка en2, от 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.

Теги important, discussion, dynamic programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский 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 Английский Boring_Day 2023-02-11 12:50:06 657 Initial revision (published)