_Muhammad's blog

What is stack technique in dynamic programming and how to solve 1131G — Most Dangerous Shark using that technique?
By _Muhammad, history, 5 years ago, In English

What is stack technique in dynamic programming and how can I apply it to solve 1131G - Most Dangerous Shark. I can implement the dynamic programming solution of that problem which is mentioned in the editorial( and I know there is a typo ) but it will get TLE. And I don't know about stack technique to take minimum of dp state in a range. So someone please explain it or give me some useful links.

Thanks in advanced :)

  • Vote: I like it
  • +12
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

You can learn dp on stack from here https://stackoverflow.com/questions/11481868/largest-rectangle-of-1s-in-2d-binary-matrix

→ Reply