https://hyerinlee.github.io/posts/week2-simple-dp/