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