Search⌘ K
AI Features

Dungeon Game

Understand how to use dynamic programming to determine the minimum initial health a knight requires to safely navigate a dungeon grid, facing demons and magic orbs. Explore problem constraints and solution logic to ensure the knight survives the journey and rescues the princess.

Statement

A group of demons has captured a princess and locked her in the bottom-right corner of a dungeon. The ...