Minimum Health to Beat Game

Given a map of rooms/levels that alter your health (positive or negative), compute the minimum initial health required to reach the goal without your health ever dropping to zero; this is typically solved with dynamic programming (often working backward) to combine allowed moves and account for cumulative damage and healing.