Please read the new rule regarding the restriction on the use of AI tools. ×
Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Need help understanding 1D/1D dynamic programming

Revision en1, by I_Am_Iron-Man, 2020-01-10 14:52:25

Hello guys, I was reading about dynamic programming optimizations from here when I saw 1D/1D dynamic programming mentioned in a comment. On searching the web I found this document which is in a language that I sadly don't understand and google translator does a very bad job of translating it and also this blog where maths is not loading up properly. Can anybody suggest some other good resource to learn it or even some hints about what this technique is and some related problems for practice? Thank you.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English I_Am_Iron-Man 2020-01-10 14:52:25 759 Initial revision (published)