Imagine you are playing a long board game and need to stop halfway through. You take a photo of the board so you can continue tomorrow. A DP state is that perfect photo. It records the minimum ...