Search⌘ K
AI Features

Dungeon Game

Understand how to use dynamic programming to calculate the minimum initial health a knight needs to safely navigate a dungeon grid with varying health effects. Learn to handle constraints, negative and positive values, and optimize your solution to ensure the knight rescues the princess without dying.

Statement

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