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.
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | maomao90 | 160 |
| 3 | -is-this-fft- | 159 |
| 3 | cry | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 151 |
| 10 | Dominater069 | 150 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Sep/27/2024 00:58:40 (i2).
Desktop version, switch to mobile version.
Supported by
Check the references in Dp optimization blog they are in English.
I can translate that article to English on your behalf. But I’ll need some time. By the way, the practice problems are mentioned in one of the links you posted.
By the way, the version of the document that you posted has a little bad formatting for some of the math. Here is a better version of the document.