這題簡直是minimum path sum的翻版， 屬于maximize path sum。。就是為了到bot-right少扣點血 也就是多剩一點血。但是這里多了一個補血藥可以加血。不過其實還是一樣的道理。
好吧。。我收回之前說的話。。。有一個大問題！ 它問出發的minHealth應該是多少。 這個就不止是max path sum了，問的是最優解路線里，可能掛掉的position 要有足夠的起始health來cover！
沒想到竟然是bottom-up DP！
dp[i][j] = minimum health level required to reach the princess when entering (i, j)
