“The essence of DP is to put together the same state.” “I don’t understand it because I’m thinking in terms of an asymptotic equation.” I feel like I only look for the definition of the state first, like “if this is the same, then it could be considered the same state”. https://twitter.com/chokudai/status/1347194374464000002?s=21 chokudai
Hmmm, first you have a simple and huge set of states in your brain, and then you arrive at dynamic programming by identifying parts of it. It may be good to have a clear start and a clear question for the next step: what can we identify with?
This page is auto-translated from /nishio/同じ状態をまとめるのが動的計画法の本質 using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.