DP philosophy

Revision en1, by mac_n_cheese_pog, 2021-11-02 10:05:48

most of the time whenever i do dp problems.the editorial just say what to memoize.im kinda confused.why string dp requires the prefix of the previous and why in a grid we require the previous step?

can somebody kindly explain? this is the hardest thing about dp for me

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mac_n_cheese_pog 2021-11-02 10:05:48 286 Initial revision (published)