Freaks City

Overview Linear dynamic programming is one of the most fundamental types of DP problems. Instead of a lengthy introduction, the key is to solve many problems to develop intuition. Basic Steps State Definition: Define dp[i] as the optimal solution (maximum, minimum, count of ways, etc.) for the first i elements. State Transition: Derive the cur ...