mac_n_cheese_pog's blog

By mac_n_cheese_pog, history, 2 years ago, In English

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

  • Vote: I like it
  • -20
  • Vote: I do not like it

| Write comment?
»
2 years ago, # |
  Vote: I like it +53 Vote: I do not like it

Maybe you are just dumb