Unravelling Dynamic Programming with Quentin Santos

Last updated on February 05, 2024

Navigating through this year's Advent of Code has presented its fair share of challenges. The marked shift in complexity between the 2023 and 2022 editions, particularly noticeable from day one, has undoubtedly raised the bar. By day 12, participants encountered a problem that leaned heavily on dynamic programming, which proved to be a stumbling block for many. Dynamic programming, despite its intimidating reputation, is fundamentally intuitive once you grasp its principles. In reality, it is the cornerstone of numerous robust algorithms we use daily, such as the renowned Dijkstra's algorithm for path-finding. Recognising the need for clarity, Quentin Santos has crafted a comprehensive guide to demystify dynamic programming. His work provides a gentle introduction followed by an in-depth walk-through for solving the notorious Day 12 problem of the Advent of Code. It's an essential read for anyone looking to conquer dynamic programming and expand their problem-solving toolkit in the coding realm.