Dungeon Game

Explore the dynamic programming approach to calculate the minimum health a knight must start with to survive a dungeon path filled with demons and magic orbs. Understand how to ensure the knight's health never drops to zero or below while moving right or down to rescue the princess.